کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648295 1632430 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles
چکیده انگلیسی

Let GG be a planar graph with maximum degree Δ≥7Δ≥7 and without intersecting 3-cycles; that is, two cycles of length 3 are not incident with a common vertex. Then the total chromatic number of GG is Δ+1Δ+1.


► In this study, we investigate total colorings of planar graphs with maximum degree seven.
► We use the discharging method in the proofs.
► It is proved that, if a planar graph GG contains no intersecting triangles and Δ(G)≥7Δ(G)≥7, then χ″(G)=Δ+1χ″(G)=Δ+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 18–19, 6 October 2011, Pages 2025–2030
نویسندگان
, ,