تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Sharp threshold for the appearance of certain spanning trees in random graphs

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

11 اقتباسات (Scopus)

ملخص

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'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا