کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777053 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing degenerate graphs greedily
ترجمه فارسی عنوان
بسته بندی گراف های منحرف به طرز وحشیانه ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فرضیه درختی، بسته بندی گراف پردازش گراف،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that if G is a family of graphs with at most n vertices each, with constant degeneracy, with maximum degree at most O(n/logâ¡n), and with total number of edges at most (1âo(1))(n2), then G packs into the complete graph Kn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 45-51
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 45-51
نویسندگان
Peter Allen, Julia Böttcher, Jan Hladký, Diana Piguet,