کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646617 1342308 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a limit of the method of Tashkinov trees for edge-colouring
ترجمه فارسی عنوان
در یک حد از روش درختان تاشکینوف برای لبه رنگ آمیزی
کلمات کلیدی
رنگ آمیزی لبه، گلدبرگ حدس سیمور، چندتایی درخت توشکینف، کمپین تغییر می کند رنگ معیوب
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The main technique used to edge-colour graphs requiring Δ+2 or more colours is the method of Tashkinov trees. We present a specific limit to this method, in terms of Kempe changes. We also provide a new Tashkinov tree extension.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2231-2238
نویسندگان
, ,