Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지

Bipartite posets with a unique optimal linear extension

  • Yoon, Young-Jin (Department of Mathematics, Kunsan National University, Chunbuk 573-701)
  • Published : 1996.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords