کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649663 | 1342462 | 2009 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The evolution of the min–min random graph process
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study the following min–min random graph process G=(G0,G1,…)G=(G0,G1,…): the initial state G0G0 is an empty graph on nn vertices (nn even). Further, GM+1GM+1 is obtained from GMGM by choosing a pair {v,w}{v,w} of distinct vertices of minimum degree uniformly at random among all such pairs in GMGM and adding the edge {v,w}{v,w}. The process may produce multiple edges. We show that GMGM is asymptotically almost surely disconnected if M≤nM≤n, and that for M=(1+t)nM=(1+t)n, 0
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4527–4544
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4527–4544
نویسندگان
Amin Coja-Oghlan, Mihyun Kang,