The Dimension of Finite and Infinite Comparability Graphs

DOI10.1112/jlms/s2-21.1.31zbMath0425.05045OpenAlexW2038380227MaRDI QIDQ3859809

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

dimensioncomparability graphpartial orderlinear order

Mathematics Subject Classification ID

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

Related Items (6)

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

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