کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777053 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing degenerate graphs greedily
ترجمه فارسی عنوان
بسته بندی گراف های منحرف به طرز وحشیانه ای
کلمات کلیدی
فرضیه درختی، بسته بندی گراف پردازش گراف،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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