The Dimension of a Comparability Graph

DOI10.2307/2041106zbMath0356.06006OpenAlexW4251134381MaRDI QIDQ4128821

John I. jun. Moore, David P. Sumner, William T. jun. Trotter

Publication date: 1977

Full work available at URL: https://doi.org/10.2307/2041106

Mathematics Subject Classification ID

Partial orders, general (06A06) Graph theory (05C99)

Related Items (17)

A combinatorial bijection between linear extensions of equivalent orders ⋮ On edge transitivity of directed graphs ⋮ Is there a diagram invariant? ⋮ Planar graphs and poset dimension ⋮ Separability, boxicity, and partial orders ⋮ Large minimal realizers of a partial order. II ⋮ Comparability graphs and intersection graphs ⋮ Recent results on containment graphs of paths in a tree ⋮ Characterization problems for graphs, partially ordered sets, lattices, and families of sets ⋮ Grid intersection graphs and order dimension ⋮ Dimensions of hypergraphs ⋮ Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets ⋮ Synthesizing partial orders given comparability information: Partitive sets and slack in critical path networks ⋮ Almost all comparability graphs are UPO ⋮ Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs ⋮ On the greedy dimension of a partial order ⋮ Inequalities for the greedy dimensions of ordered sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph derivatives
• Inequalities in Dimension Theory for Posets
• Uniquely Partially Orderable Graphs
• Permutation Graphs and Transitive Graphs
• A Characterization of Comparability Graphs and of Interval Graphs
• Partially Ordered Sets

This page was built for publication: The Dimension of a Comparability Graph