B0-VPG Representation of AT-free Outerplanar Graphs

DOI10.7155/jgaa.00648OpenAlexW4390454106MaRDI QIDQ6202310

Sreejith K. Pallathumadam, Deepak Rajendraprasad, Sparsh Jain

Publication date: 26 March 2024

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00648

zbMATH Keywords

outerplanar graphsgraph drawingconnectivity augmentationAT-freeouterpathB\(_0\)-VPGlinear outerplanar graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Max point-tolerance graphs
• 2-connecting outerplanar graphs without blowing up the pathwidth
• Augmenting the connectivity of outerplanar graphs
• String graphs. II: Recognizing string graphs is NP-hard
• A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
• On grid intersection graphs
• Intersection graphs of segments
• Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
• On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
• Vertex intersection graphs of paths on a grid: characterization within block graphs
• On the structure of graphs with path-width at most two
• Balanced Circle Packings for Planar Graphs
• Column Planarity and Partial Simultaneous Geometric Embedding
• Vertex Intersection Graphs of Paths on a Grid
• Triangle-Free Planar Graphs and Segment Intersection Graphs
• Augmenting Outerplanar Graphs
• Planar Graphs as VPG-Graphs
• Not all planar graphs are in PURE-4-DIR
• Every planar graph is the intersection graph of segments in the plane
• Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
• Geometric Simultaneous Embeddings of a Graph and a Matching
• Recognizing string graphs in NP
• \(B_0\)-VPG representation of AT-free outerplanar graphs

This page was built for publication: B0-VPG Representation of AT-free Outerplanar Graphs