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