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