Characterization of B₀-VPG cocomparability graphs and a 2D visualization of their posets

DOI10.1007/S11083-021-09589-WMaRDI QIDQ2088073zbMATH OpenOpenAlexFDO

Authors Sreejith K. Pallathumadam, Deepak Rajendraprasad

Publication date 21 October 2022

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-021-09589-w

zbMATH Keywords

\(\mathrm{B}_0\)-VPGcocomparability graphgraph drawingpermutation graphposet visualization

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX)

Recommendations

• On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
• Posets and VPG graphs
• Characterising chordal contact \(B_0\)-VPG graphs
• Characterising circular-arc contact \(B_0\)-VPG graphs
• On some special classes of contact \(B_0\)-VPG graphs

Cites work

• A bound on the dimension of interval orders
• A Characterization of Comparability Graphs and of Interval Graphs
• Algorithms for plane representations of acyclic digraphs
• Area requirement and symmetry display of planar upward drawings
• Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
• Bipartite permutation graphs
• Bounds on the bend number of split and cocomparability graphs
• Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
• Characterizations of cographs as intersection graphs of paths on a grid
• Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
• Domination on Cocomparability Graphs
• Grid intersection graphs and order dimension
• scientific article; zbMATH DE number 1305500 (Why is no real title available?)
• scientific article; zbMATH DE number 6850320 (Why is no real title available?)
• Intersection graphs of segments
• Intransitive indifference with unequal indifference intervals
• On grid intersection graphs
• On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
• Planar graphs as VPG-graphs
• Posets and VPG graphs
• Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
• Recognizing string graphs in NP
• String graphs. II: Recognizing string graphs is NP-hard
• The complexity of comparability graph recognition and coloring
• The Dimension of a Comparability Graph
• Tolerance graphs
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Vertex Intersection Graphs of Paths on a Grid
• Vertex intersection graphs of paths on a grid: characterization within block graphs

Cited in

(3)

• Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
• \(B_0\)-VPG representation of AT-free outerplanar graphs
• B0-VPG Representation of AT-free Outerplanar Graphs

This page was built for publication: Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2088073)