کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903644 | 1632749 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Contagious sets in dense graphs
ترجمه فارسی عنوان
مجموعه های مشکوک در نمودارهای متراکم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We also investigate what average degree asserts the existence of small contagious sets. For nâ¥kâ¥r, we denote by M(n,k,r) the maximum number of edges in an n-vertex graph G satisfying m(G,r)>k. We determine the precise value of M(n,k,2) and M(n,k,k), assuming that n is sufficiently large compared to k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 68, February 2018, Pages 66-78
Journal: European Journal of Combinatorics - Volume 68, February 2018, Pages 66-78
نویسندگان
Daniel Freund, Matthias Poloczek, Daniel Reichman,