chapter  12
14 Pages

Median Graphs

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.