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

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
نویسندگان
, ,