Quasi-median graphs, their generalizations, and tree-like equalities
European Journal of Combinatorics
Fast recognition algorithms for classes of partial cubes
Discrete Applied Mathematics - Special issue: The second international colloquium, "journées de l'informatique messine"
Characterizing almost-median graphs
European Journal of Combinatorics
Fast recognition algorithms for classes of partial cubes
Discrete Applied Mathematics
Asymptotic number of isometric generalized Fibonacci cubes
European Journal of Combinatorics
Convex Excess in Partial Cubes
Journal of Graph Theory
Hi-index | 0.00 |
In the quest to better understand the connection between median graphs, triangle-free graphs and partial cubes, a hierarchy of subclasses of partial cubes has been introduced. In this article, we study the role of tiled partial cubes in this scheme. For instance, we prove that almost-median graphs are tiled and that tiled partial cubes are semi-median. We also describe median graphs as tiled partial cubes without convex Q3- and extend an inequality for median graphs to a larger subclass of partial cubes. © 2002 Wiley Periodicals, Inc. J Graph Theory 40: 91–103, 2002