کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871554 | 1440187 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect Roman domination in trees
ترجمه فارسی عنوان
سلطنت کامل سلطنتی در درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
غرور مجموعه، تابع غالب رومی، کامل مجموعه غالب، درخت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 235-245
نویسندگان
Michael A. Henning, William F. Klostermeyer, Gary MacGillivray,