Header menu link for other important links
X

B0-VPG Representation of AT-free Outerplanar Graphs

S Jain, S Pallathumadam K,
Published in Springer, Cham
2022
Pages: 103 - 114
Abstract

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.

About the journal
JournalData powered by TypesetConference on Algorithms and Discrete Applied Mathematics
PublisherData powered by TypesetSpringer, Cham