chapter  12
Median Graphs
Pages 14

Median graphs were defined in Chapter 3 as graphs for which every triple of vertices has a unique median. We deduced some of their basic properties, namely that they are bipartite, and that trees, hypercubes, and Cartesian products of median graphs are median graphs. We now aim for deeper insight into the structure of these graphs.