English

Defensive k-alliances in graphs

Combinatorics 2008-12-08 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. The defensive kk-alliance number of Γ\Gamma, denoted by ak(Γ)a_k(\Gamma), is defined as the minimum cardinality of a defensive kk-alliance in Γ\Gamma. We study the mathematical properties of ak(Γ)a_k(\Gamma).

Keywords

Cite

@article{arxiv.math/0611180,
  title  = {Defensive k-alliances in graphs},
  author = {J. A. Rodriguez-Velazquez and I. G. Yero and J. M. Sigarreta},
  journal= {arXiv preprint arXiv:math/0611180},
  year   = {2008}
}