کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427511 686514 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
(Δ+1)-total-colorability of plane graphs with maximum degree Δ at least 6 and without adjacent short cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
(Δ+1)-total-colorability of plane graphs with maximum degree Δ at least 6 and without adjacent short cycles
چکیده انگلیسی

By a short cycle we mean a cycle of length at most 4. In this paper, we prove that every plane graph with maximum degree Δ at least 6 and without adjacent short cycles is (Δ+1)-totally-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issues 18–19, 15 September 2010, Pages 830-834