On separation and adjacency problems for perfectly matchable subgraph polytopes of a graph

DOI10.1016/0167-6377(87)90055-1MaRDI QIDQ911485zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1987

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(87)90055-1

zbMATH Keywords

convex hullmaximum flowbipartite graphsseparation problemindependence vectorperfectly matchable subgraph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Polytopes and polyhedra (52Bxx) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The perfectly matchable subgraph polytope of an arbitrary graph
• Perfectly matchable subgraph problem on a bipartite graph
• A separation algorithm for the matchable set polytope
• PM-compact graphs and vertex-deleted subgraphs
• Perfect matching and polymatroids

Cites work

• scientific article; zbMATH DE number 3904331 (Why is no real title available?)
• scientific article; zbMATH DE number 3659288 (Why is no real title available?)
• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• Graph theory
• Hamiltonicity in (0-1)-polyhedra
• The ellipsoid method and its consequences in combinatorial optimization
• The perfectly matchable subgraph polytope of a bipartite graph

Cited in

(5)

• A Separation Algorithm for b-Matching Degree-Sequence Polyhedra
• Dominants and submissives of matching polyhedra
• Perfectly matchable subgraph problem on a bipartite graph
• The perfectly matchable subgraph polytope of an arbitrary graph
• Toric rings of perfectly matchable subgraph polytopes

This page was built for publication: On separation and adjacency problems for perfectly matchable subgraph polytopes of a graph

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