𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a min–max theorem on bipartite graphs

✍ Scribed by Zoltán Szigeti


Book ID
108315940
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
218 KB
Volume
276
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On a min-max theorem
✍ Wu Guangrong; Huang Wenhua; Shen Zuhe 📂 Article 📅 1997 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 191 KB
A Min Max theorem
✍ Raul F Manasevich 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 294 KB
A min-max result on catacondensed benzen
✍ S. Klavžar; P. Žigert 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 295 KB

The resonance graph of a benzenoid graph G has the 1-factors of G as vertices, two 1-factors being adjacent if their symmetric difference forms the edge set of a hexagon of G. It is proved that the smallest number of elementary cuts that cover a catacondensed bensenoid graph equals the dimension of