• 제목/요약/키워드: simple polytopes

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

DIFFERENT VOLUME COMPUTATIONAL METHODS OF GRAPH POLYTOPES

  • Ju, Hyeong-Kwan;Kim, Sangwook;Lee, Daeseok
    • 대한수학회보
    • /
    • 제55권5호
    • /
    • pp.1405-1417
    • /
    • 2018
  • The aim of this work is to introduce several different volume computational methods of graph polytopes associated with various types of finite simple graphs. Among them, we obtained the recursive volume formula (RVF) that is fundamental and most useful to compute the volume of the graph polytope for an arbitrary finite simple graph.

VOLUME OF GRAPH POLYTOPES FOR THE PATH-STAR TYPE GRAPHS

  • Ju, Hyeong-Kwan;Seo, Soo-Jeong
    • 호남수학학술지
    • /
    • 제38권1호
    • /
    • pp.71-84
    • /
    • 2016
  • The aim of this work is to compute the volume of the graph polytope associated with various type of finite simple graphs composed of paths and stars. Recurrence relations are obtained using the recursive volume formula (RVF) which was introduced in Lee and Ju ([3]). We also discussed the relationship between the volume of the graph polytopes and the number of linear extensions of the associated posets for given bipartite graphs.