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

Celý popis

Podrobná bibliografia

Vydané v:	Electronic journal of graph theory and applications Ročník 2; číslo 1; s. 70 - 86
Hlavní autori:	Fernau, Henning, Rodrıguez-Velazquez, Juan A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 01.01.2014
Predmet:	alliances in graphs computational complexity of graph problems domination in graphs graph parameters
ISSN:	2338-2287, 2338-2287
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!