کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656746 | 1632978 | 2015 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-colouring seven-regular planar graphs
ترجمه فارسی عنوان
لبه رنگ آمیزی هفت منظم نمودارهای مسطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگ آمیزی، نمودار پلانار، چهار قضیه رنگ، تخلیه، پیکربندی قابل تنظیم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A conjecture due to the fourth author states that every d-regular planar multigraph 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≤8d≤8, by various authors. In particular, two of us proved it when d=7d=7; and then three of us proved it when d=8d=8. The methods used for the latter give a proof in the d=7d=7 case that is simpler than the original, and we present it here.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 276–302
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 276–302
نویسندگان
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul Seymour,