کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420652 | 683966 | 2008 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on a graph's security number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a graph. A set S⊆VS⊆V is a defensive alliance if |N[x]∩S|⩾|N[x]-S||N[x]∩S|⩾|N[x]-S| for every x∈Sx∈S. Thus, each vertex of a defensive alliance can, with the aid of its neighbors in S, be defended from attack by its neighbors outside of S. An entire set S is secure if any subset X⊆SX⊆S, not just singletons, can be defended from an attack from outside of S , under an appropriate definition of what such a defense implies. The security number s(G)s(G) of G is the cardinality of a smallest secure set. Bounds on s(G)s(G) are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 5, 1 March 2008, Pages 695–704
Journal: Discrete Applied Mathematics - Volume 156, Issue 5, 1 March 2008, Pages 695–704
نویسندگان
Ronald D. Dutton, Robert Lee, Robert C. Brigham,