کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648836 | 1342432 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total restrained domination in trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a graph. A set S⊆VS⊆V is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex of V-SV-S is adjacent to a vertex in V-SV-S. The total restrained domination number of G , denoted by γtr(G)γtr(G), is the smallest cardinality of a total restrained dominating set of G. We show that if T is a tree of order n , then γtr(T)⩾n+22. Moreover, we show that if T is a tree of order n≡0mod4, then γtr(T)⩾n+22+1. We then constructively characterize the extremal trees T of order n achieving these lower bounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1643–1650
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1643–1650
نویسندگان
Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Joubert, Andrew R. Plummer,