The dimension of cycle-free orders

DOI10.1007/BF00814403zbMath0773.06003OpenAlexW1978621188MaRDI QIDQ1803661

Jun Qin, William T. jun. Trotter, Henry A. Kierstead

Publication date: 29 June 1993

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00814403

zbMATH Keywords

dimensioncomparability graphcycle-free posetsfour-dimensional posets

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Related Items (4)

Split orders ⋮ An implicit representation of chordal comparability graphs in linear time ⋮ On \(k\)-tree containment graphs of paths in a tree ⋮ Construction of a simple elimination scheme for a chordal comparability graph in linear time

Cites Work

• Interval graphs and interval orders
• Cycle-free partial orders and chordal comparability graphs
• Partially Ordered Sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The dimension of cycle-free orders