Interval dimension is a comparability invariant

DOI10.1016/0012-365X(91)90010-YzbMath0728.06003OpenAlexW2019502642MaRDI QIDQ804609

N. E. Zubov

Publication date: 1991

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(91)90010-y

zbMATH Keywords

comparability graphinterval orderinterval dimension

Mathematics Subject Classification ID

Partial orders, general (06A06) Graph theory (05C99)

Related Items (6)

Treewidth of cocomparability graphs and a new order-theoretic parameter ⋮ A recognition algorithm for orders of interval dimension two ⋮ Irreflexive and reflexive dimension ⋮ Containment graphs and posets of paths in a tree: wheels and partial wheels ⋮ Linear-Interval Dimension and PI Orders ⋮ How to use the minimal separators of a graph for its chordal triangulation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trapezoid graphs and their coloring
• On the Ferrers dimension of a digraph
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• On the complexity of posets
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Invariants of finite comparability graphs
• Betweenness, orders and interval graphs
• The Dimension of Finite and Infinite Comparability Graphs
• Dimension transitiv orientierbarer graphen
• Transitiv orientierbare Graphen

This page was built for publication: Interval dimension is a comparability invariant