کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650211 1342479 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs without adjacent triangles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Total colorings of planar graphs without adjacent triangles
چکیده انگلیسی

Let GG be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not incident with a common edge. In this paper, it is proved that the total coloring conjecture is true for GG; moreover, if Δ(G)≥9Δ(G)≥9, then the total chromatic number χ″(G)χ″(G) of GG is Δ(G)+1Δ(G)+1. Some other related results are obtained, too.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 202–206
نویسندگان
, , , ,