کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874123 | 1441024 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal problems on weak Roman domination number
ترجمه فارسی عنوان
مشکلات شدید در تعداد سلطه سلطنتی رومی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تسلط سلطه رومی، سلطنت رومی، کران بالا، مشکلات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that the weak Roman domination number of a connected n-vertex graph is at most 2n3 and characterize the graphs achieving equality. In addition, we provide a constructive characterization of the trees for which the weak Roman domination number equals the Roman domination number and reveal several structural properties of these trees. This answers a problem posed in M. Chellali et al. (2014) [4].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 138, October 2018, Pages 12-18
Journal: Information Processing Letters - Volume 138, October 2018, Pages 12-18
نویسندگان
Enqiang Zhu, Zehui Shao,