CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On the defensive alliances in graph

عنوان مقاله: On the defensive alliances in graph
شناسه ملی مقاله: JR_COMB-8-1_001
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

Hasan Kharazi - Department of Mathematics, Faculty of Science, Iran University of Science and Technology, Tehran, Iran.
Alireza Mosleh Tehrani - Department of Mathematics, Faculty of Science, Iran University of Science and Technology, Tehran, Iran.

خلاصه مقاله:
‎Let $ G = (V,E) $ be a graph‎. ‎We say that $ S \subseteq V $ is a defensive alliance if for every $ u \in S $‎, ‎the number of neighbors $ u $ has in $ S $ plus one (counting $ u $) is at least as large as the number of neighbors it has outside $ S $‎. ‎Then‎, ‎for every vertex $ u $ in a defensive alliance $ S $‎, ‎any attack on a single vertex by the neighbors of $ u $ in $ V-S $ can be thwarted by the neighbors of $ u $ in $ S $ and $ u $ itself‎. ‎In this paper‎, ‎we study alliances that are containing a given vertex $ u $ and study their mathematical properties‎.

کلمات کلیدی:
‎Defensive alliance, Alliances in graphs, Edge cut

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1194871/