Rainbow domination number in graphs

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 806

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INDMATH02_030

تاریخ نمایه سازی: 28 شهریور 1394

چکیده مقاله:

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.

نویسندگان

Jafar Amjadi

Azarbaijan Shahid Madani University Department of Mathematics Tabriz

Ali Parnian

Azarbaijan Shahid Madani University Department of Mathematics Tabriz