تقرير
Optimal packings of Hamilton cycles in sparse random graphs
العنوان: | Optimal packings of Hamilton cycles in sparse random graphs |
---|---|
المؤلفون: | Krivelevich, Michael, Samotij, Wojciech |
سنة النشر: | 2011 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Combinatorics, 05C80, 05C35, 05C45, 05C70, 05D40 |
الوصف: | We prove that there exists a positive constant \epsilon such that if \log n / n \le p \le n^{-1+\epsilon}, then asymptotically almost surely the random graph G ~ G(n,p) contains a collection of \lfloor \delta(G)/2 \rfloor edge-disjoint Hamilton cycles. Comment: 19 pages |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/1109.5341 |
رقم الأكسشن: | edsarx.1109.5341 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |