کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421120 | 684142 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equitable total-coloring of subcubic graphs
ترجمه فارسی عنوان
کل رنگ آمیزی متعادل از نمودارهای زیرمجموعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An equitable total-coloring of a graph GG is a proper total-coloring such that the number of vertices and edges in any two color classes differ by at most one. Let χ″(G)χ″(G) and ΔΔ denote the total chromatic number and the maximum degree of a graph GG, respectively. In 1994, Fu conjectured that for any integer k≥max{χ″(G),Δ+2}k≥max{χ″(G),Δ+2}, GG is equitably total-kk-colorable. In this paper, we confirm this conjecture for the case Δ=3Δ=3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 184, 31 March 2015, Pages 167–170
Journal: Discrete Applied Mathematics - Volume 184, 31 March 2015, Pages 167–170
نویسندگان
Hao Gui, Weifan Wang, Yiqiao Wang, Zhao Zhang,