English

Alliances and related parameters in graphs

Combinatorics 2013-11-21 v1

Abstract

In this paper, we show that several graph parameters are known in different areas under completely different names. More specifically, our observations connect signed domination, monopolies, α\alpha-domination, α\alpha-independence, positive influence domination, and a parameter associated to fast information propagation in networks to parameters related to various notions of global rr-alliances in graphs. We also propose a new framework, called (global) (D,O)(D,O)-alliances, not only in order to characterize various known variants of alliance and domination parameters, but also to suggest a unifying framework for the study of alliances and domination. Finally, we also give a survey on the mentioned graph parameters, indicating how results transfer due to our observations.

Keywords

Cite

@article{arxiv.1311.4899,
  title  = {Alliances and related parameters in graphs},
  author = {Henning Fernau and Juan A. Rodriguez-Velazquez},
  journal= {arXiv preprint arXiv:1311.4899},
  year   = {2013}
}
R2 v1 2026-06-22T02:10:50.202Z