𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Edge-disjoint Hamilton cycles in 4-regular planar graphs

✍ Scribed by J. A. Bondy; R. Häggkvist


Book ID
105490790
Publisher
Springer
Year
1981
Tongue
English
Weight
179 KB
Volume
22
Category
Article
ISSN
0001-9054

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Edge-disjoint Hamilton cycles in graphs
✍ Demetres Christofides; Daniela Kühn; Deryk Osthus 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 464 KB
Edge-disjoint cycles in regular directed
✍ Alon, Noga; McDiarmid, Colin; Molloy, Michael 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 356 KB 👁 3 views

We prove that any k-regular directed graph with no parallel edges contains a collection of at least fl(k2) edge-disjoint cycles; we conjecture that in fact any such graph contains a collection of at least ( lCi1 ) disjoint cycles, and note that this holds for k 5 3. o 1996