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)
05C99: Graph theory
52A20: Convex sets in (n) dimensions (including convex hypersurfaces)
52Bxx: Polytopes and polyhedra
Related Items
Enveloppe convexe des hyperplans d'un espace affine fini, 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