کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13430775 | 1842449 | 2019 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect Italian domination in trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A perfect Italian dominating function on a graph G is a function f:V(G)â{0,1,2} satisfying the condition that for every vertex u with f(u)=0, the total weight of f assigned to the neighbors of u is exactly two. The weight of a perfect Italian dominating function is the sum of the weights of the vertices. The perfect Italian domination number of G, denoted γIp(G), is the minimum weight of a perfect Italian dominating function of G. We show that if G is a tree on nâ¥3 vertices, then γIp(G)â¤45n, and for each positive integer nâ¡0(mod5) there exists a tree of order n for which equality holds in the bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 260, 15 May 2019, Pages 164-177
Journal: Discrete Applied Mathematics - Volume 260, 15 May 2019, Pages 164-177
نویسندگان
Teresa W. Haynes, Michael A. Henning,