کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900930 1631724 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total chromatic number of planar graphs
ترجمه فارسی عنوان
مجموع همسایگی مشخص کننده تعداد کل کروماتیک نمودار گرافیکی است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
Let G = (V(G), E(G)) be a graph and ϕ be a proper k-total coloring of G. Set fϕ(v)=∑uv∈E(G)ϕ(uv)+ϕ(v), for each v ∈ V(G). If fϕ(u) ≠ fϕ(v) for each edge uv ∈ E(G), the coloring ϕ is called a k-neighbor sum distinguishing total coloring of G. The smallest integer k in such a coloring of G is the neighbor sum distinguishing total chromatic number, denoted by χΣ″(G). In this paper, by using the famous Combinatorial Nullstellensatz, we determine χΣ″(G) for any planar graph G with Δ(G) ≥ 13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 189-196
نویسندگان
, , ,