Convex hull of the edges of a graph and near bipartite graphs

DOI10.1016/0012-365X(83)90120-6zbMATH Open0524.05060MaRDI QIDQ585229FDOQ585229

Authors: Jianyong Qiao, Sumit K. Garg 

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

convex hullnear bipartite graphs

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Graph theory (05C99)

Cited In (5)

• On the \(p\)-median polytope of \(Y\)-free graphs
• The stable set polytope of quasi-line graphs
• Clique-circulants and the stable set polytope of fuzzy circular interval graphs
• Enveloppe convexe des hyperplans d'un espace affine fini
• On the extension complexity of polytopes separating subsets of the Boolean cube

This page was built for publication: Convex hull of the edges of a graph and near bipartite graphs

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