آمار
| تعداد نشریات | 7 |
| تعداد شمارهها | 69 |
| تعداد مقالات | 555 |
| تعداد مشاهده مقاله | 609,625 |
| تعداد دریافت فایل اصل مقاله | 435,632 |
On global (strong) defensive alliances in some product graphs | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 3، دوره 2، شماره 1، تابستان 2017، صفحه 21-33 اصل مقاله (441.03 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2017.13595 | ||
| نویسندگان | ||
Ismael Gonzalez Yero   1؛ Marko Jakovac2؛ Dorota Kuziak3
| ||
| 1University of Cadiz | ||
| 2University of Maribor | ||
| 3Universitat Rovira i Virgili | ||
| چکیده | ||
| A defensive alliance in a graph is a set $S$ of vertices with the property that every vertex in $S$ has at most one more neighbor outside of $S$ than it has inside of $S$. A defensive alliance $S$ is called global if it forms a dominating set. The global defensive alliance number of a graph $G$ is the minimum cardinality of a global defensive alliance in $G$. In this article we study the global defensive alliances in Cartesian product graphs, strong product graphs and direct product graphs. Specifically we give several bounds for the global defensive alliance number of these graph products and express them in terms of the global defensive alliance numbers of the factor graphs. | ||
| کلیدواژهها | ||
| Defensive alliances؛ global defensive alliances؛ Cartesian product graphs؛ strong product graph؛ direct product graphs | ||
|
آمار تعداد مشاهده مقاله: 1,123 تعداد دریافت فایل اصل مقاله: 1,071 |
||
