The Dimension of a Comparability Graph

DOI10.2307/2041106MaRDI QIDQ4128821zbMATH OpenOpenAlexFDO

Authors John I. jun. Moore, David P. Sumner, William T. 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)

Cites work

• scientific article; zbMATH DE number 3172312 (Why is no real title available?)
• scientific article; zbMATH DE number 3496192 (Why is no real title available?)
• scientific article; zbMATH DE number 3245483 (Why is no real title available?)
• scientific article; zbMATH DE number 3318560 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• Graph derivatives
• Inequalities in Dimension Theory for Posets
• Partially Ordered Sets
• Permutation Graphs and Transitive Graphs
• Uniquely Partially Orderable Graphs

Cited in

(22)

• Large minimal realizers of a partial order. II
• Cohen-Macaulay permutation graphs
• Planar graphs and poset dimension
• Comparability graphs and intersection graphs
• Recent results on containment graphs of paths in a tree
• Grid intersection graphs and order dimension
• On edge transitivity of directed graphs
• Synthesizing partial orders given comparability information: Partitive sets and slack in critical path networks
• Almost all comparability graphs are UPO
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Dimensions of hypergraphs
• Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
• Boxicity and cubicity of a subclass of divisor graphs and power graphs of cyclic groups
• Separability, boxicity, and partial orders
• Word-representable graphs: orientations, posets, and bounds
• Containment orders – a lifelong journey
• Is there a diagram invariant?
• The P-associahedron f-vector is a comparability invariant
• On the greedy dimension of a partial order
• Inequalities for the greedy dimensions of ordered sets
• A combinatorial bijection between linear extensions of equivalent orders
• Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets

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

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