کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777080 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of r-transitive orientations of G(n,p)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study the number of orientations Tr(n,p) of the binomial random graph G(n,p) in which every copy of Kr is transitive. We give the correct order of growth of log2â¡Tr(n,p) up to polylogarithmic factors. In particular, this significantly improves a result of Allen, Kohayakawa, Mota and Parente on T3(n,p).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 255-261
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 255-261
نویسندگان
M. Collares, Y. Kohayakawa, R. Morris, G.O. Mota,