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
Volume: 13179 LNCS
   
Issue: 9
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 SciSpaceConference on Algorithms and Discrete Applied Mathematics
PublisherData powered by SciSpaceSpringer, Cham
ISSN03029743
Open AccessNo