Different volume computational methods of graph polytopes
Bull. Korean Math. Soc. 2018 Vol. 55, No. 5, 1405-1417
https://doi.org/10.4134/BKMS.b170821
Published online September 30, 2018
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
Downloads: Full-text PDF  


Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd