کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874123 1441024 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal problems on weak Roman domination number
ترجمه فارسی عنوان
مشکلات شدید در تعداد سلطه سلطنتی رومی
کلمات کلیدی
تسلط سلطه رومی، سلطنت رومی، کران بالا، مشکلات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,