کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418346 | 681642 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
2-Rainbow domination number of Cn□C5Cn□C5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we prove that γr2(Cn□C5)≥2nγr2(Cn□C5)≥2n. This, together with the result of Stȩpień and Zwierzchowski (2014), gives γr2(Cn□C5)=2nγr2(Cn□C5)=2n. Since for n=5kn=5k we have γ(Cn□C5)=nγ(Cn□C5)=n (see Klavžar and Seifter (1995)), it follows that a product Cn□C5Cn□C5 is an example of a graph class for which γr2=2γγr2=2γ. Moreover, Cn□C5Cn□C5 is an example of a graph class for which γw2=γr2γw2=γr2, where γw2γw2 is a weak {2}-domination number introduced in Brešar et al. (2008).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 170, 19 June 2014, Pages 113–116
Journal: Discrete Applied Mathematics - Volume 170, 19 June 2014, Pages 113–116
نویسندگان
Zofia Stȩpień, Alicja Szymaszkiewicz, Lucjan Szymaszkiewicz, Maciej Zwierzchowski,