کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13430835 | 1842447 | 2019 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Secure domination in cographs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Secure domination in cographs Secure domination in cographs](/preview/png/13430835.png)
چکیده انگلیسی
A subset S of vertices in a graph G is a secure dominating set of G if S is a dominating set of G
and, for each vertex uââS, there is a vertex vâS such that uv is an edge and (Sâ{v})âª{u} is also a dominating set of G. The secure domination number γs(G) is the cardinality of a smallest secure dominating set of G. In this paper, we propose a linear-time algorithm for finding the secure domination number of cographs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 262, 15 June 2019, Pages 179-184
Journal: Discrete Applied Mathematics - Volume 262, 15 June 2019, Pages 179-184
نویسندگان
Toru Araki, Ryo Yamanaka,