کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941837 | 1645038 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
k-planar crossing number of random graphs and random regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We give an explicit extension of Spencer's result on the biplanar crossing number of the ErdÅs-Rényi random graph G(n,p). In particular, we show that the k-planar crossing number of G(n,p) is almost surely Ω((n2p)2). Along the same lines, we prove that for any fixed k, the k-planar crossing number of various models of random d-regular graphs is Ω((dn)2) for d>c0 for some constant c0=c0(k).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 419-422
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 419-422
نویسندگان
John Asplund, Thao Do, Arran Hamm, László Székely, Libby Taylor, Zhiyu Wang,