کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656747 1632978 2015 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-colouring eight-regular planar graphs
ترجمه فارسی عنوان
لبه رنگ آمیزی هشت منظومه شمسی نمودار
کلمات کلیدی
لبه رنگ آمیزی، نمودار پلانار، قضیه چهار رنگ تخلیه، پیکربندی قابل تنظیم
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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