کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653257 | 1632762 | 2016 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximum degree in minor-closed classes of graphs
ترجمه فارسی عنوان
حداکثر درجه در کلاس های کوچک و کوچک نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a class of graphs GG closed under taking minors, we study the maximum degree ΔnΔn of random graphs from GG with nn vertices. We prove several lower and upper bounds that hold with high probability. Among other results, we find classes of graphs providing orders of magnitude for ΔnΔn not observed before, such us logn/logloglognlogn/logloglogn and logn/loglogloglognlogn/loglogloglogn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 41–61
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 41–61
نویسندگان
Omer Giménez, Dieter Mitsche, Marc Noy,