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

DOI10.1007/BF00563525MaRDI QIDQ910420zbMATH OpenFDO

Authors Grzegorz Stachowiak

Publication date 1989

Published in Order (Search for Journal in Brave)

zbMATH Keywords

linear extensionscomparability graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 966717
• The Graph of Linear Extensions Revisited
• scientific article; zbMATH DE number 4043898
• A note on comparison theorems for graphs
• Comparability graphs of lattices
• On Comparability and Permutation Graphs
• The number of linear extensions of bipartite graphs
• On some algorithms and properties of comparability graphs
• Nonlinear comparison theorems on graphs

Cites work

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

Cited in

(5)

• A combinatorial bijection between linear extensions of equivalent orders
• Linear extensions and comparable pairs in partial orders
• Linear extension numbers of \(n\)-element posets
• The Graph of Linear Extensions Revisited
• Graph orientations and linear extensions

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

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