𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fulkerson’s Conjecture and Loupekine snarks

✍ Scribed by Karam, Kaio; Campos, C.N.

Book ID
121651345
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
779 KB
Volume
326
Category
Article
ISSN
0012-365X

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.