On the diameter of the edge cover polytope

DOI10.1016/0095-8956(91)90042-IzbMath0665.05037MaRDI QIDQ1115884

Cor A. J. Hurkens

Publication date: 1991

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

simplex methodedge covers0-1-polyhedraadjacency of verticesedge cover polytopenumber of pivots

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (2)

Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives ⋮ Chromatic symmetric function of graphs from Borcherds algebras

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: On the diameter of the edge cover polytope