Explicit representations of the edge cone of a graph

DOI10.12988/IJCMS.2006.06008MaRDI QIDQ5292871zbMATH OpenOpenAlexFDO

Authors Carlos Valencia, Rafael H. Villarreal

Publication date 25 June 2007

Published in International Journal of Contemporary Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0506281, https://semanticscholar.org/paper/3021c81a77401384fdc09cdd3443739ac66f7cf6

zbMATH Keywords

bipartite graphfacetsirreducible representationmarriage problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62)

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.

Recommendations

• On the equations of the edge cone of a graph and some applications
• scientific article; zbMATH DE number 3929064
• Extremal edge polytopes
• Facets of the Bipartite Subgraph Polytope
• Hilbert bases of cuts

Cited in

(10)

• On the equations of the edge cone of a graph and some applications
• Reflexive polytopes arising from edge polytopes
• On rigidity of toric varieties arising from bipartite graphs
• Ring index of a graph
• Multiplicities of edge subrings
• Extremal edge polytopes
• Faces of root polytopes
• Edge rings of bipartite graphs with linear resolutions
• Rigid toric matrix Schubert varieties
• Minimal generators of toric ideals of graphs

This page was built for publication: Explicit representations of the edge cone of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5292871)