Number of admissible linear orderings of a partially ordered set as a function of its incomparability graph

DOI10.1007/BF01142513zbMath0473.06001MaRDI QIDQ1158449

Alexander Sidorenko

Publication date: 1981

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

number of linear orderings of a poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Enumeration in graph theory (05C30)

Related Items (2)

Approximating the number of linear extensions ⋮ Inequalities for the number of linear extensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Number of admissible linear orderings of a partially ordered set as a function of its incomparability graph