Polytopes and connected subgraphs

MaRDI QIDQ5264743zbMATH OpenFDO

Authors A. V. Seliverstov

Publication date 27 July 2015

Full work available at URL http://mathnet.ru/eng/da778

zbMATH Keywords

combinatorial optimizationpolytopepolyhedral conesubgraph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• The Boolean quadratic polytope: Some characteristics, facets and relatives
• scientific article; zbMATH DE number 4131953
• On the linear relaxation of the 2-node connected subgraph polytope
• The \(k\)-edge connected subgraph problem. I: Polytopes and critical extreme points.
• Polyhedral study of the connected subgraph problem

Cited in

(4)

• On the polytope faces of the graph approximation problem
• Polyhedra of the Equivalent Subgraph Problem and Some Edge Connectivity Problems
• Polyhedral study of the connected subgraph problem
• Linkages in Polytope Graphs

This page was built for publication: Polytopes and connected subgraphs

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