Planar Median Graphs and Cubesquare-Graphs

Carsten R. Seemann, Vincent Moulton, Peter F. Stadler +1

Median graphs are connected graphs in which for all three vertices there is a unique vertex that belongs to shortest paths between each pair of these three vertices. In this paper…