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 等数据库收录! |
|