Rainbow domination number in graphs
محل انتشار: دومین کنفرانس ملی ریاضیات صنعتی
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 831
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
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