Posets and VPG graphs

DOI10.1007/S11083-015-9349-9MaRDI QIDQ5965140zbMATH OpenOpenAlexFDO

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

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

dimensionposetcocomparability graphproduct Ramsey theorembending number

Mathematics Subject Classification ID

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

Recommendations

• Bounds on the bend number of split and cocomparability graphs
• Vertex Intersection Graphs of Paths on a Grid
• Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
• String graphs of \(k\)-bend paths on a grid
• Edge-intersection graphs of grid paths: the bend-number

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• Bipartite permutation graphs
• Characterizations of cographs as intersection graphs of paths on a grid
• Comparability graphs and intersection graphs
• Finite three-dimensional partial orders which are not sphere orders
• Lexicographic Ramsey theory
• On grid intersection graphs
• 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
• String graphs and incomparability graphs
• String graphs requiring exponential representations
• Vertex Intersection Graphs of Paths on a Grid

Cited in

(15)

• scientific article; zbMATH DE number 5949787 (Why is no real title available?)
• CPG graphs: some structural and hardness results
• Intersection graphs of L-shapes and segments in the plane
• On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid
• 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
• scientific article; zbMATH DE number 15259 (Why is no real title available?)
• Containment Graphs, Posets, and Related Classes of Graphs
• \(B_0\)-VPG representation of AT-free outerplanar graphs
• scientific article; zbMATH DE number 7157680 (Why is no real title available?)
• Maximum independent set on \(B_1\)-VPG graphs
• Characterising circular-arc contact \(B_0\)-VPG graphs
• On some special classes of contact \(B_0\)-VPG graphs
• On contact graphs of paths on a grid
• Bounds on the bend number of split and cocomparability graphs

This page was built for publication: Posets and VPG graphs

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