Tree-like isometric subgraphs of hypercubes
Bostjan Brešar, Wilfried Imrich, Sandi Klavžar (2003)
Discussiones Mathematicae Graph Theory
Similarity:
Tree-like isometric subgraphs of hypercubes, or tree-like partial cubes as we shall call them, are a generalization of median graphs. Just as median graphs they capture numerous properties of trees, but may contain larger classes of graphs that may be easier to recognize than the class of median graphs. We investigate the structure of tree-like partial cubes, characterize them, and provide examples of similarities with trees and median graphs. For instance, we show that the cube graph...