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

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