کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650097 | 1342474 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total restrained domination numbers of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a given connected graph G=(V,E)G=(V,E), a set Dtr⊆V(G)Dtr⊆V(G) is a total restrained dominating set if it is dominating and both 〈Dtr〉〈Dtr〉 and 〈V(G)-Dtr〉〈V(G)-Dtr〉 do not contain isolate vertices. The cardinality of the minimum total restrained dominating set in GG is the total restrained domination number and is denoted by γtr(G)γtr(G). In this paper we characterize the trees with equal total and total restrained dominating numbers and give a lower bound on the total restrained dominating number of a tree TT in terms of its order and the number of leaves of TT.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 1, 6 January 2008, Pages 44–50
Journal: Discrete Mathematics - Volume 308, Issue 1, 6 January 2008, Pages 44–50
نویسندگان
Joanna Raczek, Joanna Cyman,