𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A quick proof of Höbinger-Burton-Larman's theorem

✍ Scribed by J. L. Arocha; L. Montejano; E. Morales


Publisher
Springer
Year
1996
Tongue
English
Weight
274 KB
Volume
63
Category
Article
ISSN
0046-5755

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A quick proof of Seymour's theorem on t-
✍ András Sebö 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 163 KB

A very short proof of Seymour's theorem, stating that in bipartite graphs the minimum cardinality of a t-join is equal to the maximum cardinality of an edge-disjoint packing of t-cuts, is given. Let G be a graph and t:V(G)-, {0, 1}, where t(V(G)) is even. (If X~\_ V(G), then t(X):=E {t(x):xeX}.) A

On a problem of J. Höbinger
✍ G. R. Burton; D. G. Larman 📂 Article 📅 1976 🏛 Springer 🌐 English ⚖ 489 KB