کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656747 | 1632978 | 2015 | 36 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-colouring eight-regular planar graphs
ترجمه فارسی عنوان
لبه رنگ آمیزی هشت منظومه شمسی نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگ آمیزی، نمودار پلانار، قضیه چهار رنگ تخلیه، پیکربندی قابل تنظیم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It was conjectured by the third author in about 1973 that every d-regular planar graph (possibly with parallel edges) can be d-edge-coloured, provided that for every odd set X of vertices, there are at least d edges between X and its complement. For d=3d=3 this is the four-colour theorem, and the conjecture has been proved for all d≤7d≤7, by various authors. Here we prove it for d=8d=8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 303–338
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 303–338
نویسندگان
Maria Chudnovsky, Katherine Edwards, Paul Seymour,