ملخص
We prove that a given tree T on n vertices with bounded maximum degree is contained asymptotically almost surely in the binomial random graph G(n, (1+ε) log n/n) provided that T belongs to one of the following two classes: (1) T has linearly many leaves; (2) T has a path of linear length all of whose vertices have degree two in T.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| الصفحات (من إلى) | 391-412 |
| عدد الصفحات | 22 |
| دورية | Random Structures and Algorithms |
| مستوى الصوت | 41 |
| رقم الإصدار | 4 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - ديسمبر 2012 |
| منشور خارجيًا | نعم |
بصمة
أدرس بدقة موضوعات البحث “Sharp threshold for the appearance of certain spanning trees in random graphs'. فهما يشكلان معًا بصمة فريدة.قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver