Simple polytopes arising from finite graphs

Authors

Ohsugi, Hidefumi
Hibi, Takayuki

Abstract

Let $G$ be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate $G$ with the edge polytope ${\cal P}_G$ and the toric ideal $I_G$. By classifying graphs whose edge polytope is simple, it is proved that the toric ideals $I_G$ of $G$...

Disciplines

Keywords

Files

FilenameMB