Metrics

  • visibility 162 views
  • get_app 70 downloads
description Journal article public Electronic Journal of Graph Theory and Applications

A Survey on Alliances and Related Parameters in Graphs

Henning Fernau, Juan A. Rodriguez-Velazquez
Published 2014

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 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.

Full text

 

Metrics

  • visibility 162 views
  • get_app 70 downloads