کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649607 1342461 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total colorings and list total colorings of planar graphs without intersecting 4-cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Total colorings and list total colorings of planar graphs without intersecting 4-cycles
چکیده انگلیسی

Suppose that GG is a planar graph with maximum degree ΔΔ and without intersecting 4-cycles, that is, no two cycles of length 4 have a common vertex. Let χ″(G)χ″(G), χl′(G) and χl″(G) denote the total chromatic number, list edge chromatic number and list total chromatic number of GG, respectively. In this paper, it is proved that χ″(G)=Δ+1χ″(G)=Δ+1 if Δ≥7Δ≥7, and χl′(G)=Δ and χl″(G)=Δ+1 if Δ(G)≥8Δ(G)≥8. Furthermore, if GG is a graph embedded in a surface of nonnegative characteristic, then our results also hold.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 6035–6043
نویسندگان
, , , ,