A survey on alliances and related parameters in graphs

Autor: Henning Fernau, Juan A. Rodriguez-Velazquez
Jazyk: angličtina
Rok vydání: 2014
Předmět:
Zdroj: Electronic Journal of Graph Theory and Applications, Vol 2, Iss 1, Pp 70-86 (2014)
Druh dokumentu: article
ISSN: 2338-2287
DOI: 10.5614/ejgta.2014.2.1.7
Popis: 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 propagationin networks to parameters related to various notions of global $r$-alliances in graphs.We also propose a new framework, called (global) $(D,O)$-alliances, not only in order to characterizevarious 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.
Databáze: Directory of Open Access Journals