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

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item