کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871501 | 1440187 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the secure domination numbers of maximal outerplanar graphs
ترجمه فارسی عنوان
بر تعداد سلطه ی بی نظیر نمودار های بیرونی فلانار حداکثر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سلطه ی امن نمودارهای بیرونی حداکثر، کران بالا، کران پایین،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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. We show that if G is a maximal outerplane graph of n vertices, then G has a secure dominating set of size at most â3nâ7â. Moreover, if a maximal outerplane graph G has no internal triangles, it has a secure dominating set of size at most ânâ3â. Finally, we show that any secure dominating set of a maximal outerplane graph without internal triangles has more than nâ4 vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 23-29
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 23-29
نویسندگان
Toru Araki, Issei Yumoto,