کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650211 | 1342479 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs without adjacent triangles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Total colorings of planar graphs without adjacent triangles Total colorings of planar graphs without adjacent triangles](/preview/png/4650211.png)
چکیده انگلیسی
Let GG be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not incident with a common edge. In this paper, it is proved that the total coloring conjecture is true for GG; moreover, if Δ(G)≥9Δ(G)≥9, then the total chromatic number χ″(G)χ″(G) of GG is Δ(G)+1Δ(G)+1. Some other related results are obtained, too.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 202–206
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 202–206
نویسندگان
Xiang-Yong Sun, Jian-Liang Wu, Yu-Wen Wu, Jian-Feng Hou,