Explicit representations by halfspaces of the edge cone of a graph
Combinatorics
2011-04-05 v1
Abstract
Let G be an arbitrary simple graph. The main results are explicit representations of the edge cone of G as a finite intersection of closed halfspaces. If G is bipartite and connected we determine the facets of the edge cone and present a canonical irreducible representation.
Cite
@article{arxiv.math/0506281,
title = {Explicit representations by halfspaces of the edge cone of a graph},
author = {Carlos E. Valencia and Rafael H. Villarreal},
journal= {arXiv preprint arXiv:math/0506281},
year = {2011}
}