Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

DIFFERENT VOLUME COMPUTATIONAL METHODS OF GRAPH POLYTOPES

  • Received : 2017.09.22
  • Accepted : 2017.12.29
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. M. Beck and S. Robins, Computing the Continuous Discretely, Undergraduate Texts in Mathematics, Springer, New York, 2007.
  2. M. Bona, H.-K. Ju, and R. Yoshida, On the enumeration of certain weighted graphs, Discrete Appl. Math. 155 (2007), no. 11, 1481-1496. https://doi.org/10.1016/j.dam.2007.04.001
  3. N. D. Elkies, On the sums ${\Sigma}^{\infty}_{{\kappa}=-{\infty}(4k+1)^{-n}$, Amer. Math. Monthly 110 (2003), no. 7, 561-573. https://doi.org/10.2307/3647742
  4. V. Hutson, J. S. Pym, and M. J. Cloud, Applications of Functional Analysis and Operator Theory, second edition, Mathematics in Science and Engineering, 200, Elsevier B. V., Amsterdam, 2005.
  5. H.-K. Ju, S. Kim, and S.-J. Seo, On the volume of graph polytopes, Honam Math. J. 37 (2015), no. 3, 361-376. https://doi.org/10.5831/HMJ.2015.37.3.361
  6. W. Rudin, Principles of Mathematical Analysis, third edition, McGraw-Hill Book Co., New York, 1976.
  7. R. P. Stanley, Enumerative Combinatorics. Volume 1, second edition, Cambridge Studies in Advanced Mathematics, 49, Cambridge University Press, Cambridge, 2012.