کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423724 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chromatic index, treewidth and maximum degree
ترجمه فارسی عنوان
شاخص کروماتیک، عرض درخت و حداکثر درجه
کلمات کلیدی
لبه رنگ آمیزی، رنگ آمیزی جزئی عرض درختی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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