کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419334 | 683783 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs without chordal 6-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 chordal 66-cycles, then the total chromatic number of GG is Δ+1Δ+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 116–121
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 116–121
نویسندگان
Bing Wang, Jian-Liang Wu, Hui-Juan Wang,