کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649607 | 1342461 | 2009 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total colorings and list total colorings of planar graphs without intersecting 4-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Suppose that GG is a planar graph with maximum degree ΔΔ and without intersecting 4-cycles, that is, no two cycles of length 4 have a common vertex. Let χ″(G)χ″(G), χl′(G) and χl″(G) denote the total chromatic number, list edge chromatic number and list total chromatic number of GG, respectively. In this paper, it is proved that χ″(G)=Δ+1χ″(G)=Δ+1 if Δ≥7Δ≥7, and χl′(G)=Δ and χl″(G)=Δ+1 if Δ(G)≥8Δ(G)≥8. Furthermore, if GG is a graph embedded in a surface of nonnegative characteristic, then our results also hold.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 6035–6043
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 6035–6043
نویسندگان
Bin Liu, Jianfeng Hou, Jianliang Wu, Guizhen Liu,