English

Global defensive k-alliances in graphs

Combinatorics 2010-03-26 v2

Abstract

Let Γ=(V,E)\Gamma=(V,E) be a simple graph. For a nonempty set XVX\subseteq V, and a vertex vVv\in V, δX(v)\delta_{X}(v) denotes the number of neighbors vv has in XX. A nonempty set SVS\subseteq V is a \emph{defensive kk-alliance} in Γ=(V,E)\Gamma=(V,E) if δS(v)δSˉ(v)+k,\delta_S(v)\ge \delta_{\bar{S}}(v)+k, vS.\forall v\in S. A defensive kk-alliance SS is called \emph{global} if it forms a dominating set. The \emph{global defensive kk-alliance number} of Γ\Gamma, denoted by γka(Γ)\gamma_{k}^{a}(\Gamma), is the minimum cardinality of a defensive kk-alliance in Γ\Gamma. We study the mathematical properties of γka(Γ)\gamma_{k}^{a}(\Gamma).

Keywords

Cite

@article{arxiv.math/0611616,
  title  = {Global defensive k-alliances in graphs},
  author = {J. A. Rodriguez and J. M. Sigarreta},
  journal= {arXiv preprint arXiv:math/0611616},
  year   = {2010}
}
R2 v1 2026-07-22T17:46:39.311Z