کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903596 1632747 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On subgraphs of random Cayley sum graphs
ترجمه فارسی عنوان
در زیرگروه های گراف های کایلی تصادفی تصادفی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that asymptotically almost surely, the random Cayley sum graph over a finite abelian group G has edge density close to the expected one on every induced subgraph of size at least logc|G|, for any fixed c>1 and |G| large enough.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 61-74
نویسندگان
, ,