A charaterization of planar median graphs

  • Iztok Peterin
  • Published 2006 in Discussiones Mathematicae Graph Theory


Median graphs have many interesting properties. One of them is— in connection with triangle free graphs—the recognition complexity. In general the complexity is not very fast, but if we restrict to the planar case the recognition complexity becomes linear. Despite this fact, there is no characterization of planar median graphs in the literature. Here an… (More)
DOI: 10.7151/dmgt.1299

1 Figure or Table


  • Presentations referencing similar topics