کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646617 | 1342308 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a limit of the method of Tashkinov trees for edge-colouring
ترجمه فارسی عنوان
در یک حد از روش درختان تاشکینوف برای لبه رنگ آمیزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لبه، گلدبرگ حدس سیمور، چندتایی درخت توشکینف، کمپین تغییر می کند رنگ معیوب
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2231-2238
نویسندگان
John Asplund, Jessica McDonald,