Header menu link for other important links
X

B0 -VPG Representation of AT-free Outerplanar Graphs

Jain Sparsh, Pallathumadam K. Sreejith,
Published in Springer Science and Business Media Deutschland GmbH
2022
Volume: 13179
   
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. © 2022, Springer Nature Switzerland AG.

About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Science and Business Media Deutschland GmbH
ISSN03029743
Open AccessYes