A survey on alliances and related parameters in graphs

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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Electronic journal of graph theory and applications Jg. 2; H. 1; S. 70 - 86
Hauptverfasser:	Fernau, Henning, Rodrıguez-Velazquez, Juan A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 01.01.2014
Schlagworte:	alliances in graphs computational complexity of graph problems domination in graphs graph parameters
ISSN:	2338-2287, 2338-2287
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!