کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418613 | 681695 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total coloring of planar graphs without 6-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Total coloring of planar graphs without 6-cycles Total coloring of planar graphs without 6-cycles](/preview/png/418613.png)
چکیده انگلیسی
A totalk-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 χ″(G)χ″(G) is the smallest integer kk such that GG has a total kk-coloring. Let GG be a planar graph with maximum degree Δ(G)Δ(G) and without 6-cycles. In this paper, it is proved that χ″(G)=Δ(G)+1χ″(G)=Δ(G)+1 if Δ(G)≥5Δ(G)≥5 and GG contains no 4-cycles, or Δ(G)≥6Δ(G)≥6 and GG contains no 5-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 157–163
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 157–163
نویسندگان
Jianfeng Hou, Bin Liu, Guizhen Liu, Jianliang Wu,