کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653257 1632762 2016 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximum degree in minor-closed classes of graphs
ترجمه فارسی عنوان
حداکثر درجه در کلاس های کوچک و کوچک نمودار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,