A relation between the comparability graph and the number of linear extensions

DOI10.1007/BF00563525zbMath0696.06001MaRDI QIDQ910420

Grzegorz Stachowiak

Publication date: 1989

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

comparability graphlinear extensions

Mathematics Subject Classification ID

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

Related Items (2)

Linear extension numbers of \(n\)-element posets ⋮ Linear extensions and comparable pairs in partial orders

Cites Work

• Two poset polytopes
• The number of linear extensions of bipartite graphs

This page was built for publication: A relation between the comparability graph and the number of linear extensions