Get all the updates for this publication
B0-VPG Representation of AT-free Outerplanar Graphs
B0-VPG graphs are intersection graphs of axis-parallel line segments in the plane. We show that all AT-free outerplanar graphs are B0-VPG. In the course of the argument, we show that any AT-free outerplanar graph can be identified as an induced subgraph of a 2-connected outerplanar graph whose weak dual is a path. Our B0-VPG drawing procedure works for such graphs and has the potential to be extended to larger classes of outerplanar graphs.
Journal | Data powered by SciSpaceConference on Algorithms and Discrete Applied Mathematics |
---|---|
Publisher | Data powered by SciSpaceSpringer, Cham |
ISSN | 03029743 |
Open Access | No |