کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871554 1440187 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect Roman domination in trees
ترجمه فارسی عنوان
سلطنت کامل سلطنتی در درختان
کلمات کلیدی
غرور مجموعه، تابع غالب رومی، کامل مجموعه غالب، درخت،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A perfect Roman dominating function on a graph G is a function f:V(G)→{0,1,2} satisfying the condition that every vertex u with f(u)=0 is adjacent to exactly one vertex v for which f(v)=2. The weight of a perfect Roman dominating function f is the sum of the weights of the vertices. The perfect Roman domination number of G, denoted γRp(G), is the minimum weight of a perfect Roman dominating function in G. We show that if G is a tree on n≥3 vertices, then γRp(G)≤45n, and we characterize the trees achieving equality in this bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 235-245
نویسندگان
, , ,