کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434435 | 689730 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs with sparse triangles
ترجمه فارسی عنوان
کل رنگی نمودارهای مسطح با مثلث های ناقص
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کل رنگ آمیزی، تعداد کل رنگی، نمودار پلانار، چرخه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The total chromatic number of a graph G , denoted by χ″(G)χ″(G), is the minimum number of colors needed to color the vertices and edges of G such that no two adjacent or incident elements get the same color. It is known that if a planar graph G has maximum degree Δ⩾9Δ⩾9, then χ″(G)=Δ+1χ″(G)=Δ+1. In this paper, we prove that if G is a planar graph with maximum degree 8, and for every vertex v, v is incident with at most d(v)−2⌊d(v)5⌋ triangles, then χ″(G)=9χ″(G)=9.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 526, 20 March 2014, Pages 120–129
Journal: Theoretical Computer Science - Volume 526, 20 March 2014, Pages 120–129
نویسندگان
Jian Chang, Jian-Liang Wu, Yong-Ga A,