کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903908 1632965 2018 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The square of a planar cubic graph is 7-colorable
ترجمه فارسی عنوان
مربع یک گراف مکعبی مسطح 7 رنگی است
کلمات کلیدی
شماره کروماتیک، مربع گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove the conjecture made by G. Wegner in 1977 that the square of every planar, cubic graph is 7-colorable. Here, 7 cannot be replaced by 6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 128, January 2018, Pages 192-218
نویسندگان
,