Rainbow domination number in graphs

سال انتشار: 1394
محل انتشار: دومین کنفرانس ملی ریاضیات صنعتی
کد COI اختصاصی: INDMATH02_030
زبان مقاله: انگلیسی
تعداد مشاهده: 898

نویسندگان

Azarbaijan Shahid Madani University Department of Mathematics Tabriz

چکیده

A k-rainbow domination function of a graph Gis a function f that assigns to each vertex a set of colorschosen from the set {1, 2, ..., k}, such that for any vertexvϵ V (G), f(v) = f(v)=ø implies U(uϵ)N(v) f(u) = {1, 2,..., k}. Thek-rainbow domination number γrk(G) of a graph G is theminimum ω(f) = Σ(vϵV(G). |f(v)| over all such functions f.In this note we study 2-rainbow domination parameters ingraphs.

کلیدواژه ها

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.