• Title/Summary/Keyword: bipartite poset

Search Result 1, Processing Time 0.014 seconds

Bipartite posets with a unique optimal linear extension

  • Yoon, Young-Jin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.393-395
    • /
    • 1996
  • Let P be a finite poset and let $\mid$P$\mid$ be the number of vertices in pp. A Subposet of P is a subset of P with the induced order. A chain C in P is a subposet of P which is a linear order. The length of the chain C is $\mid$C$\mid$ - 1. A poset is bipartite if the length of each maximal chain is one.

  • PDF