کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648295 | 1632430 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 311, Issues 18–19, 6 October 2011, Pages 2025–2030
نویسندگان
Bing Wang, Jian-Liang Wu,