کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421140 | 684147 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Trees with maximum pp-reinforcement number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a graph and pp a positive integer. The pp-domination number γp(G)γp(G) is the minimum cardinality of a set D⊆VD⊆V with |NG(x)∩D|≥p|NG(x)∩D|≥p for all x∈V∖Dx∈V∖D. The pp-reinforcement number rp(G)rp(G) is the smallest number of edges whose addition to GG results in a graph G′G′ with γp(G′)<γp(G)γp(G′)<γp(G). It is showed by Lu et al. (2013) that rp(T)≤p+1rp(T)≤p+1 for any tree TT and p≥2p≥2. This paper characterizes all trees attaining this upper bound when p≥3p≥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 43–54
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 43–54
نویسندگان
You Lu, Jun-Ming Xu,