کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438361 690264 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total coloring of planar graphs with 7-cycles containing at most two chords
ترجمه فارسی عنوان
کل رنگی نمودارهای مسطح با 7 سیکل شامل حداکثر دو آکورد
کلمات کلیدی
نمودار پلانار، کل رنگ آمیزی، چرخه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A k-total-coloring of a graph G is a coloring of vertices and edges of G using k colors such that no two adjacent or incident elements receive the same color. In this paper, we prove that if G is a planar graph with maximum degree at least 8 and if every 7-cycle of G contains at most two chords, then G   has a (Δ+1)(Δ+1)-total-coloring.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 520, 6 February 2014, Pages 124–129
نویسندگان
, ,