کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777138 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Evolution of the giant component in graphs on orientable surfaces
ترجمه فارسی عنوان
تکامل اجزای عظیم در نمودارها بر روی سطوح متحرک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار تصادفی سطح، انتقال فاز، جزء غول پیکر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a fixed integer gâ¥0, let Sg(n,m) be a graph chosen uniformly at random from all graphs with n vertices and m edges that are embeddable on the orientable surface Sg of genus g. We prove that the component structure of Sg(n, m) features two phase transitions. The first one is analogous to the emergence of the giant component in the classical ErdÅs-Rényi random graph G(n, m) at mâ¼n2 second phase transition occurs at mâ¼n, when the giant component covers almost all vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 687-693
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 687-693
نویسندگان
M. Kang, M. MoÃhammer, P. Sprüssel,