Defensive k-alliances in graphs
Combinatorics
2008-12-08 v2
Abstract
Let be a simple graph. For a nonempty set , and a vertex , denotes the number of neighbors has in . A nonempty set is a \emph{defensive -alliance} in if The defensive -alliance number of , denoted by , is defined as the minimum cardinality of a defensive -alliance in . We study the mathematical properties of .
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}
}