The Dimension of Finite and Infinite Comparability Graphs

DOI10.1112/JLMS/S2-21.1.31zbMATH Open0425.05045OpenAlexW2038380227MaRDI QIDQ3859809FDOQ3859809

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)