کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4646563 1413648 2017 5 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله ISI
Adjacent vertex distinguishing total coloring of graphs with maximum degree 4
ترجمه فارسی عنوان
رنگ آمیزی کل تشخیص رأس مجاور نمودارها با حداکثر درجه 4
کلمات کلیدی
رنگ آمیزی کل تشخیص رأس مجاور ؛ حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , ,