pith. sign in

arxiv: 1406.1942 · v2 · pith:7ACCBR37new · submitted 2014-06-08 · 🧮 math.CO

Decomposable edge polytopes of finite graphs

classification 🧮 math.CO
keywords decomposableedgegraphspolytopesprevioushibipropertiestype
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.