کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651685 1632581 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Three-colourability of planar graphs with no 5- or triangular {3,6}-cycles
ترجمه فارسی عنوان
سه رنگی از نمودارهای مسطح بدون هیچ مثلثی {3-6} و یا مثلثی {3،6}
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Steinberg's conjecture asserts that every planar graph without 4- and 5-cycles is 3-colourable. In this paper, we prove that planar graphs without 5-cycles and without triangles adjacent to 3- and 6-cycles are 3-colourable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 409-414