Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 2018; 55(5): 1405-1417

Online first article March 8, 2018      Printed September 30, 2018

https://doi.org/10.4134/BKMS.b170821

Copyright © The Korean Mathematical Society.

Different volume computational methods of graph polytopes

Hyeong-Kwan Ju, Sangwook Kim, Daeseok Lee

Chonnam National University, Chonnam National University, KAIST

Abstract

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.

Keywords: graph polytope, volume, generating function

MSC numbers: 05C22, 52B05