کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646563 | 1413648 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Adjacent vertex distinguishing total coloring of graphs with maximum degree 4
ترجمه فارسی عنوان
رنگ آمیزی کل تشخیص رأس مجاور نمودارها با حداکثر درجه 4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی کل تشخیص رأس مجاور ؛ حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let kk be a positive integer. An adjacent vertex distinguishing (for short, AVD) totalkk-coloring ϕϕ of a graph GG is a proper total kk-coloring of GG such that no pair of adjacent vertices have the same set of colors, where the set of colors at a vertex vv is {ϕ(v)}∪{ϕ(e):e is incident to v}{ϕ(v)}∪{ϕ(e):e is incident to v}. Zhang et al. conjectured in 2005 that every graph with maximum degree ΔΔ has an AVD total (Δ+3)(Δ+3)-coloring. Recently, Papaioannou and Raftopoulou confirmed the conjecture for 44-regular graphs. In this paper, by applying the Combinatorial Nullstellensatz, we verify the conjecture for all graphs with maximum degree 4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 119–123
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 119–123
نویسندگان
You Lu, Jiaao Li, Rong Luo, Zhengke Miao,