The number of edges of the edge polytope of a finite simple graph

DOI10.26493/1855-3974.722.bbazbMath1351.52007arXiv1308.3530OpenAlexW1499998186WikidataQ129365690 ScholiaQ129365690MaRDI QIDQ2827783

Hidefumi Ohsugi, Takayuki Hibi, Aki Mori, Akihiro Shikama

Publication date: 21 October 2016

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.3530

zbMATH Keywords

edge polytopefinite simple graph

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Enumeration in graph theory (05C30)

Related Items (2)

The number of $4$-cycles and the cyclomatic number of a finite simple graph ⋮ Quadratic-monomial generated domains from mixed signed, directed graphs

This page was built for publication: The number of edges of the edge polytope of a finite simple graph