کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902758 | 1632244 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connected minimum secure-dominating sets in grids
ترجمه فارسی عنوان
حداقل مجموعه های غالب امن در شبکه ها متصل می شوند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
امنیت در نمودار، غالب مجموعه ها، مجموعه هاب،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For any (finite simple) graph G the secure domination number of G satisfies γs(G)â¥|V(G)|2. Here we find a secure-dominating set S in G such that |S|=â|V(G)|2â in all cases when G is a grid, and in the majority of cases when G is a cylindrical or toroidal grid. In all such cases, S satisfies the additional requirement that G[S] is connected. We make note that the concept of secure-dominating sets considered in this paper is quite different from the other secure domination currently of interest.1
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 216-223
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 216-223
نویسندگان
Johnathan Barnett, Adam Blumenthal, Peter Johnson, Cadavious Jones, Ryan Matzke, Egbert Mujuni,