Interval dimension is a comparability invariant

DOI10.1016/0012-365X(91)90010-YMaRDI QIDQ804609zbMATH OpenOpenAlexFDO

Authors 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

interval ordercomparability graphinterval dimension

Mathematics Subject Classification ID

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

Recommendations

• On the Interplay Between Interval Dimension and Dimension
• Comparability invariance of the fixed point property
• Interval orders and dimension
• Semi-order dimension two is a comparability invariant
• scientific article; zbMATH DE number 4036759
• scientific article; zbMATH DE number 3893249
• scientific article; zbMATH DE number 4023269
• Dimension, comparison, and almost finiteness
• Interval dimension and MacNeille completion
• ON THE DIMENSIONLESSNESS OF INVARIANT SETS

Cites work

• scientific article; zbMATH DE number 3654150 (Why is no real title available?)
• scientific article; zbMATH DE number 3786844 (Why is no real title available?)
• scientific article; zbMATH DE number 6157240 (Why is no real title available?)
• scientific article; zbMATH DE number 3893249 (Why is no real title available?)
• scientific article; zbMATH DE number 3318560 (Why is no real title available?)
• Betweenness, orders and interval graphs
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Dimension transitiv orientierbarer graphen
• Invariants of finite comparability graphs
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• On the Ferrers dimension of a digraph
• On the complexity of posets
• The Dimension of Finite and Infinite Comparability Graphs
• Transitiv orientierbare Graphen
• Trapezoid graphs and their coloring

Cited in

(13)

• Linear-Interval Dimension and PI Orders
• How to use the minimal separators of a graph for its chordal triangulation
• Semi-order dimension two is a comparability invariant
• scientific article; zbMATH DE number 426339 (Why is no real title available?)
• Grid intersection graphs and order dimension
• Irreflexive and reflexive dimension
• Treewidth of cocomparability graphs and a new order-theoretic parameter
• Containment graphs and posets of paths in a tree: wheels and partial wheels
• On the Interplay Between Interval Dimension and Dimension
• Interval orders based on arbitrary ordered sets
• A recognition algorithm for orders of interval dimension two
• scientific article; zbMATH DE number 3893249 (Why is no real title available?)
• Dimension of restricted classes of interval orders

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

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