کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421252 684171 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Local condition for planar graphs of maximum degree 7 to be 8-totally colorable
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Local condition for planar graphs of maximum degree 7 to be 8-totally colorable
چکیده انگلیسی

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
نویسندگان
, , ,