کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421220 684163 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
kk-Rainbow domatic numbers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
kk-Rainbow domatic numbers
چکیده انگلیسی

A kk-rainbow dominating function of a graph is a function ff from the vertices V(G)V(G) to 2[k]2[k] such that, for all v∈V(G)v∈V(G), either f(v)≠0̸f(v)≠0̸ or ⋃u∈N[v]f(u)={1,…,k}⋃u∈N[v]f(u)={1,…,k}. The kk-rainbow domatic number drk(G)drk(G) is the maximum integer dd such that there exists a set of kk-rainbow dominating functions f1,f2,…,fdf1,f2,…,fd with ∑i=1d|fi(v)|≤k for all v∈V(G)v∈V(G). We study thekk-rainbow domatic number by finding this number for some classes of graphs and improving upon some known general bounds.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1104–1113
نویسندگان
, , ,