Convex hull of the edges of a graph and near bipartite graphs
From MaRDI portal
Publication:585229
DOI10.1016/0012-365X(83)90120-6zbMath0524.05060MaRDI QIDQ585229
Publication date: 1983
Published in: Discrete Mathematics (Search for Journal in Brave)
Graph theory (05C99) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Polytopes and polyhedra (52Bxx)
Related Items (5)
On the extension complexity of polytopes separating subsets of the Boolean cube ⋮ Clique-circulants and the stable set polytope of fuzzy circular interval graphs ⋮ The stable set polytope of quasi-line graphs ⋮ On the \(p\)-median polytope of \(Y\)-free graphs ⋮ Enveloppe convexe des hyperplans d'un espace affine fini
This page was built for publication: Convex hull of the edges of a graph and near bipartite graphs