Abstract | ||
---|---|---|
Let G be a finite connected simple graph with d vertices and let P"G@?R^d be the edge polytope of G. We call P"Gdecomposable if P"G decomposes into integral polytopes P"G"^"+ and P"G"^"- via a hyperplane. In this paper, we explore various aspects of decomposition of P"G: we give an algorithm deciding the decomposability of P"G, we prove that P"G is normal if and only if both P"G"^"+ and P"G"^"- are normal, and we also study how a condition on the toric ideal of P"G (namely, the ideal being generated by quadratic binomials) behaves under decomposition. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.jcta.2012.08.002 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
g decomposes,quadratic binomials,toric ideal,integral polytopes p,separating hyperplanes,various aspect,edge polytope,edge polytopes,finite connected simple graph | Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Quadratic equation,Polytope,Hyperplane,Function composition,Mathematics | Journal |
Volume | Issue | ISSN |
120 | 1 | 0097-3165 |
Citations | PageRank | References |
2 | 0.56 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Takayuki Hibi | 1 | 94 | 30.08 |
Nan Li | 2 | 5 | 1.85 |
Yan X. Zhang | 3 | 2 | 1.57 |