Global defensive k-alliances in graphs
Combinatorics
2010-03-26 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 A defensive -alliance is called \emph{global} if it forms a dominating set. The \emph{global defensive -alliance number} of , denoted by , is the minimum cardinality of a defensive -alliance in . We study the mathematical properties of .
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}
}