کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418714 681712 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong equality of Roman and weak Roman domination in trees
ترجمه فارسی عنوان
برابری قوی سلطه روم و روم ضعیف در درختان
کلمات کلیدی
سلطه روم؛ سلطه روم ضعیف؛ برابری قوی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We provide a constructive characterization of the trees for which the Roman domination number strongly equals the weak Roman domination number, that is, for which every weak Roman dominating function of minimum weight is a Roman dominating function. Our characterization is based on five simple extension operations, and reveals several structural properties of these trees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 208, 31 July 2016, Pages 19–26
نویسندگان
, , ,