• 제목/요약/키워드: diamond posets

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

LINEAR EXTENSIONS OF DIAMOND POSETS

  • Ju, Hyeong-Kwan;Seo, Seunghyun
    • 호남수학학술지
    • /
    • 제41권4호
    • /
    • pp.863-870
    • /
    • 2019
  • In this paper, we obtain the enumeration results on the number of linear extensions of diamond posets. We find the recurrence relations and exponential generating functions for the number of linear extensions of diamond posets. We also get some results for the volume of graph polytope associated with bipartite graphs which are underlying graphs of diamond posets.