𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Perfect matching covering, the Berge–Fulkerson conjecture, and the Fan–Raspaud conjecture

✍ Scribed by Zhu, Qiang; Tang, Wenliang; Zhang, Cun-Quan

Book ID
121338828
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
357 KB
Volume
166
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The equivalence of two conjectures of Be
The equivalence of two conjectures of Berge and Fulkerson
✍ G. Mazzuoccolo 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 65 KB

Let G be a bridgeless cubic graph. Fulkerson conjectured that there exist six 1-factors of G such that each edge of G is contained in exactly two of them. Berge conjectured that the edge-set of G can be covered with at most five 1-factors. We prove that the two conjectures are equivalent.