کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421252 | 684171 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local condition for planar graphs of maximum degree 7 to be 8-totally colorable
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The total chromatic number of a graph GG, denoted by χ″(G)χ″(G), is the minimum number of colors needed to color the vertices and edges of GG such that no two adjacent or incident elements get the same color. It is known that if a planar graph GG has maximum degree Δ≥9Δ≥9, then χ″(G)=Δ+1χ″(G)=Δ+1. In this paper, we prove that if GG is a planar graph with maximum degree 77, and for every vertex vv, there is an integer kv∈{3,4,5,6}kv∈{3,4,5,6} so that vv is not incident with any kvkv-cycle, then χ″(G)=8χ″(G)=8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 8, 28 April 2011, Pages 760–768
Journal: Discrete Applied Mathematics - Volume 159, Issue 8, 28 April 2011, Pages 760–768
نویسندگان
Gerard Jennhwa Chang, Jianfeng Hou, Nicolas Roussel,