• 제목/요약/키워드: bipartite poset

검색결과 1건 처리시간 0.013초

Bipartite posets with a unique optimal linear extension

  • Yoon, Young-Jin
    • 대한수학회보
    • /
    • 제33권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