کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651094 1342520 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Irredundance, secure domination and maximum degree in trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Irredundance, secure domination and maximum degree in trees
چکیده انگلیسی

It is shown that the lower irredundance number and secure domination number of an n vertex tree T   with maximum degree Δ⩾3Δ⩾3, are bounded below by 2(n+1)/(2Δ+3)2(n+1)/(2Δ+3)(T≠K1,Δ)(T≠K1,Δ) and (Δn+Δ-1)/(3Δ-1)(Δn+Δ-1)/(3Δ-1), respectively. The bounds are sharp and extremal trees are exhibited.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 1, 6 January 2007, Pages 12–17
نویسندگان
,