کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
472582 | 698732 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total restrained domination in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we initiate the study of a variation of standard domination, namely total restrained domination. Let G=(V,E)G=(V,E) be a graph. A set D⊆VD⊆V is a total restrained dominating set if every vertex in V−DV−D has at least one neighbor in DD and at least one neighbor in V−DV−D, and every vertex in DD has at least one neighbor in DD. The total restrained domination number of GG, denoted by γtr(G)γtr(G), is the minimum cardinality of all total restrained dominating sets of GG. We determine the best possible upper and lower bounds for γtr(G)γtr(G), characterize those graphs achieving these bounds and find the best possible lower bounds for γtr(G)+γtr(Ḡ) where both GG and Ḡ are connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 62, Issue 8, October 2011, Pages 2892–2898
Journal: Computers & Mathematics with Applications - Volume 62, Issue 8, October 2011, Pages 2892–2898
نویسندگان
Xing Chen, Juan Liu, Jixiang Meng,