کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423724 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chromatic index, treewidth and maximum degree
ترجمه فارسی عنوان
شاخص کروماتیک، عرض درخت و حداکثر درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگ آمیزی، رنگ آمیزی جزئی عرض درختی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We conjecture that any graph G with treewidth k and maximum degree Î(G)â¥k+k satisfies Ïâ²(G)=Î(G). In support of the conjecture we prove its fractional version.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 259-264
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 259-264
نویسندگان
Henning Bruhn, Laura Gellert, Richard Lang,