کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649738 1342465 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Powerful alliances in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Powerful alliances in graphs
چکیده انگلیسی

For a graph G=(V,E)G=(V,E), a non-empty set S⊆VS⊆V is a defensive alliance   if for every vertex vv in SS, vv has at most one more neighbor in V−SV−S than it has in SS, and SS is an offensive alliance   if for every v∈V−Sv∈V−S that has a neighbor in SS, vv has more neighbors in SS than in V−SV−S. A powerful alliance is both defensive and offensive. We initiate the study of powerful alliances in graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2140–2147
نویسندگان
, , , ,