کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434435 689730 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total colorings of planar graphs with sparse triangles
ترجمه فارسی عنوان
کل رنگی نمودارهای مسطح با مثلث های ناقص
کلمات کلیدی
کل رنگ آمیزی، تعداد کل رنگی، نمودار پلانار، چرخه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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