کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419424 | 683803 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs without intersecting 5-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 160, Issue 12, August 2012, Pages 1815–1821
نویسندگان
Bing Wang, Jian-Liang Wu,