首页 | 本学科首页   官方微博 | 高级检索  
     


Cartesian products of block graphs
Authors:H. -J. Bandelt
Affiliation:1. Mathematisches Seminar der Universit?t Hamburg, Bundesstr. 55, 20146, Hamburg, Germany
Abstract:Hamming graphs (being the Cartesian products of complete graphs) are known to be the quasi-median graphs not containing the 3-vertex path as a convex subgraph. Similarly, the Cartesian products of trees have been characterized among median graphs by a single forbidden convex subgraph. In this note a common generalization of these two results is given that characterizes the Cartesian products of block graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号