کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419334 683783 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs without chordal 6-cycles
ترجمه فارسی عنوان
کل رنگ آمیزی نمودارهای مسطح بدون شش سیکل کماندار
کلمات کلیدی
کل رنگ آمیزی، نمودار پلانار، چرخه، آکورد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A total kk-coloring of a graph GG is a coloring of V(G)∪E(G)V(G)∪E(G) using kk colors such that no two adjacent or incident elements receive the same color. The total chromatic number of GG is the smallest integer kk such that GG has a total kk-coloring. In this paper, it is proved that if GG is a planar graph with maximum degree Δ≥7Δ≥7 and without chordal 66-cycles, then the total chromatic number of GG is Δ+1Δ+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 116–121
نویسندگان
, , ,