On global offensive k-alliances in graphs
Combinatorics
2013-12-02 v2
Abstract
We investigate the relationship between global offensive -alliances and some characteristic sets of a graph including -dependent sets and -dominating sets. As a consequence of the study, we obtain bounds on the global offensive -alliance number in terms of several parameters of the graph.
Cite
@article{arxiv.0812.1528,
title = {On global offensive k-alliances in graphs},
author = {Sergio Bermudo and Juan A. Rodriguez-Velazquez and Jose M. Sigarreta and Ismael G. Yero},
journal= {arXiv preprint arXiv:0812.1528},
year = {2013}
}