کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419424 683803 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs without intersecting 5-cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Total colorings of planar graphs without intersecting 5-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 intersecting 55-cycles, that is, every vertex is incident with at most one cycle of length 55, then the total chromatic number of GG is Δ+1Δ+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 12, August 2012, Pages 1815–1821
نویسندگان
, ,