𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Edge-disjoint Hamilton cycles in graphs

✍ Scribed by Demetres Christofides; Daniela Kühn; Deryk Osthus

Book ID
119292661
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
464 KB
Volume
102
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge disjoint Hamilton cycles in sparse
Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at leastk
✍ Bollob�s, B.; Cooper, C.; Fenner, T. I.; Frieze, A. M. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 175 KB 👁 3 views

Let G n,m,k denote the space of simple graphs with n vertices, m edges, and minimum degree at least k, each graph G being equiprobable. Let G have property A k , if G contains (k -1)/2 edge disjoint Hamilton cycles, and, if k is even, a further edge disjoint matching of size n/2 . We prove that, for