کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949604 1440200 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sufficient condition for planar graphs with maximum degree 6 to be totally 8-colorable
ترجمه فارسی عنوان
شرایط کافی برای نمودارهای مسطح با حداکثر درجه 6 کاملا رنگی است
کلمات کلیدی
نمودار پلانار، کل رنگ آمیزی، 4-فن،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
It is known that Total Coloring Conjecture (TCC) was verified for planar graphs with maximum degree Δ≠6. In this paper, we prove that TCC holds for planar graphs G with Δ(G)=6, if G does not contain any subgraph isomorphic to a 4-fan.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 148-153
نویسندگان
, ,