کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438361 | 690264 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total coloring of planar graphs with 7-cycles containing at most two chords
ترجمه فارسی عنوان
کل رنگی نمودارهای مسطح با 7 سیکل شامل حداکثر دو آکورد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار پلانار، کل رنگ آمیزی، چرخه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 520, 6 February 2014, Pages 124–129
نویسندگان
Renyu Xu, Jian-Liang Wu,