کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419248 | 683758 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Averaging 2-rainbow domination and Roman domination
ترجمه فارسی عنوان
میانگین سلطه رنگین کمان 2 و سلطه رومی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سلطه رنگین کمان؛ سلطه رومی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a graph GG, let γr2(G)γr2(G) and γR(G)γR(G) denote the 2-rainbow domination number and the Roman domination number, respectively. Fujita and Furuya (2013) proved γr2(G)+γR(G)≤64n(G) for a connected graph GG of order n(G)n(G) at least 3. Furthermore, they conjectured γr2(G)+γR(G)≤43n(G) for a connected graph GG of minimum degree at least 2 that is distinct from C5C5. We characterize all extremal graphs for their inequality and prove their conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 202–207
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 202–207
نویسندگان
José D. Alvarado, Simone Dantas, Dieter Rautenbach,