Enumerating orientations of ordered sets

DOI10.1016/0012-365X(91)90012-QzbMath0727.06007MaRDI QIDQ803181

Wei-Ping Liu, Ivan Rival

Publication date: 1991

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

matchingsorientationsindependent subsets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Related Items (2)

Obituary: Ivan Rival ⋮ Every triangle-free planar graph has a planar upward drawing

Cites Work

• On reorienting graphs by pushing down maximal vertices
• Complexity of diagrams
• Inversions, cuts, and orientations
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumerating orientations of ordered sets