Posets and VPG graphs

DOI10.1007/s11083-015-9349-9zbMath1341.05172OpenAlexW2091305770MaRDI QIDQ5965140

Elad Cohen, Martin Charles Golumbic, Rui Dong Wang, William T. jun. Trotter

Publication date: 2 March 2016

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-015-9349-9

zbMATH Keywords

posetdimensionbending numbercocomparability graphproduct Ramsey theorem

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (10)

Intersection graphs of L-shapes and segments in the plane ⋮ CPG graphs: some structural and hardness results ⋮ Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs ⋮ Characterising circular-arc contact \(B_0\)-VPG graphs ⋮ \(B_0\)-VPG representation of AT-free outerplanar graphs ⋮ On contact graphs of paths on a grid ⋮ On some special classes of contact \(B_0\)-VPG graphs ⋮ Bounds on the bend number of split and cocomparability graphs ⋮ Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets ⋮ Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Characterizations of cographs as intersection graphs of paths on a grid
• Bipartite permutation graphs
• String graphs requiring exponential representations
• Comparability graphs and intersection graphs
• On grid intersection graphs
• Finite three-dimensional partial orders which are not sphere orders
• Lexicographic Ramsey theory
• On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
• Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
• Vertex Intersection Graphs of Paths on a Grid
• String graphs and incomparability graphs
• Boxicity and Poset Dimension

This page was built for publication: Posets and VPG graphs