کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657341 | 1343732 | 2008 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing d-degenerate graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study packings of graphs with given maximal degree. We shall prove that the (hitherto unproved) Bollobás–Eldridge–Catlin Conjecture holds in a considerably stronger form if one of the graphs is d-degenerate for d not too large: if d,Δ1,Δ2⩾1 and n>max{40Δ1lnΔ2,40dΔ2} then a d-degenerate graph of maximal degree Δ1 and a graph of order n and maximal degree Δ2 pack. We use this result to show that, for d fixed and n large enough, one can pack arbitrary d-degenerate n-vertex graphs of maximal degree at most .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 1, January 2008, Pages 85-94
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 1, January 2008, Pages 85-94