• Title/Summary/Keyword: diamond posets

Search Result 1, Processing Time 0.015 seconds

LINEAR EXTENSIONS OF DIAMOND POSETS

  • Ju, Hyeong-Kwan;Seo, Seunghyun
    • Honam Mathematical Journal
    • /
    • v.41 no.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.