تقرير
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 |
| الوصف غير متاح. |