کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420949 684008 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Security in graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Security in graphs
چکیده انگلیسی

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 can be defended from an attack from outside of S, under an appropriate definition of what such a defense implies. Necessary and sufficient conditions for a set to be secure are determined.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 13, 15 August 2007, Pages 1708–1714
نویسندگان
, , ,