Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
From MaRDI portal
Publication:2088073
DOI10.1007/s11083-021-09589-wOpenAlexW4205302230MaRDI QIDQ2088073
Deepak Rajendraprasad, Sreejith K. Pallathumadam
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
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Grid intersection graphs and order dimension
- Characterizations of cographs as intersection graphs of paths on a grid
- Tolerance graphs
- Bipartite permutation graphs
- String graphs. II: Recognizing string graphs is NP-hard
- Algorithms for plane representations of acyclic digraphs
- On grid intersection graphs
- Area requirement and symmetry display of planar upward drawings
- A bound on the dimension of interval orders
- The complexity of comparability graph recognition and coloring
- Intersection graphs of segments
- Bounds on the bend number of split and cocomparability graphs
- 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
- Intransitive indifference with unequal indifference intervals
- Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
- Domination on Cocomparability Graphs
- Vertex Intersection Graphs of Paths on a Grid
- Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
- The Dimension of a Comparability Graph
- Planar Graphs as VPG-Graphs
- Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
- Transitive Orientation of Graphs and Identification of Permutation Graphs
- A Characterization of Comparability Graphs and of Interval Graphs
- Recognizing string graphs in NP
- Posets and VPG graphs
This page was built for publication: Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets