| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 6872146 | 681622 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on weak roman and 2-rainbow domination numbers
ترجمه فارسی عنوان
تعداد سلول های رومانتیک و 2 رنگین کمان را محدود می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سلطنت رومی، تسلط سلطه رومی، سلطه 2 رنگین کمان سلطه ی امن سلطه کامل، 2-سلطه
ترجمه چکیده
ما عمدتا دو توابع غالب مرتبط، یعنی توابع غالب روم و 2 رنگین کمان را مطالعه می کنیم. ما نشان می دهیم که برای همه گراف ها، تعداد سلطنتی ضعیف رومی، توسط شماره سلطنت 2 رنگین کمان بالاتر است. ما در حال حاضر مرزهای تعداد سلطنتی ضعیف رومی و تعداد حاکمیت سلطنتی را از لحاظ تعداد کل سلطه برای خانواده های خاصی از نمودارها ارائه می دهیم و نشان می دهیم که شمار سلطنتی 2 رنگین کمان تحت مجموع تعداد سلطه برای درخت ها و برای یک زیرخانواده از نمودار کاکتوس.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We mainly study two related dominating functions, namely, the weak Roman and 2-rainbow dominating functions. We show that for all graphs, the weak Roman domination number is bounded above by the 2-rainbow domination number. We present bounds on the weak Roman domination number and the secure domination number in terms of the total domination number for specific families of graphs, and we show that the 2-rainbow domination number is bounded below by the total domination number for trees and for a subfamily of cactus graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 27-32
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 27-32
نویسندگان
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi,