کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656729 1632974 2016 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing minor-closed families of graphs into complete graphs
ترجمه فارسی عنوان
بسته بندی خانواده های کوچک از نمودار به نمودارهای کامل؟
کلمات کلیدی
بسته بندی، خانواده های کوچک بسته درختان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Motivated by a conjecture of Gyárfás, recently Böttcher, Hladký, Piguet, and Taraz showed that every collection T1,…,TtT1,…,Tt of trees on n   vertices with ∑i=1te(Ti)⩽(n2) and with bounded maximum degree can be packed into the complete graph on (1+o(1))n(1+o(1))n vertices. We generalise this result where we relax the restriction of packing families of trees to families of graphs of any given non-trivial minor-closed class of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 119, July 2016, Pages 245–265
نویسندگان
, , ,