The Dimension of Finite and Infinite Comparability Graphs

DOI10.1112/JLMS/S2-21.1.31MaRDI QIDQ3859809zbMATH OpenOpenAlexFDO

Authors J. C. Arditti, Heinz A. Jung

Publication date 1980

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/jlms/s2-21.1.31

zbMATH Keywords

partial orderdimensionlinear ordercomparability graph

Mathematics Subject Classification ID

Graph theory (05C99) Total orders (06A05)

Cited in

(6)

• Almost all comparability graphs are UPO
• Forests and trees among Gallai graphs
• Invariants of finite comparability graphs
• Is there a diagram invariant?
• Interval dimension is a comparability invariant
• A combinatorial bijection between linear extensions of equivalent orders

This page was built for publication: The Dimension of Finite and Infinite Comparability Graphs

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