English

Decomposable edge polytopes of finite graphs

Combinatorics 2014-12-17 v2

Abstract

Edge polytopes is a class of interesting polytope with rich algebraic and combinatorial properties, which was introduced by Ohsugi and Hibi. In this papar, we follow a previous study on cutting edge polytopes by Hibi, Li and Zhang. Instead of focusing on the algeraic properties of the subpolytopes as the previous study, in this paper, we take a closer look on the graphs whose edge polytopes are decomposable. In particular, we answer two important questions raised in the previous study about 1) the relationship between type I and type II decomposable graphs and 2) description of decomposable graphs.

Keywords

Cite

@article{arxiv.1406.1942,
  title  = {Decomposable edge polytopes of finite graphs},
  author = {Atsushi Funato and Nan Li and Akihiro Shikama},
  journal= {arXiv preprint arXiv:1406.1942},
  year   = {2014}
}

Comments

10 pages

R2 v1 2026-06-22T04:33:19.822Z