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

Takayuki Hibi Aki Mori Hidefumi Ohsugi Akihiro Shikama

Published in: Ars Math. Contemp. (2016)

Keyphrases

directed graph
undirected graph
weighted graph
edge weights
finite number
directed acyclic graph
stable set
edge detector
computational complexity
small number
edge information
vertex set