𝔖 Bobbio Scriptorium
✦   LIBER   ✦

b-matching degree-sequence polyhedra

✍ Scribed by William H. Cunningham; Jan Green-Krótki

Publisher
Springer-Verlag
Year
1991
Tongue
English
Weight
638 KB
Volume
11
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Reductions to 1–matching polyhedra
Reductions to 1–matching polyhedra
✍ Julian Aráoz; William H. Cunningham; Jack Edmonds; Jan Green-Krótki 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 853 KB

The matching polyhedron theorem of Edmonds and Johnson, which gives the convex hull of capacitated perfect b-matchings of a bidirected graph, is proved by reducing this matching problem t o the ordinary perfect 1-matching problem, for which there exists a short inductive proof of the corresponding p