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á bibliografie

Vydáno v:	Electronic journal of graph theory and applications Ročník 2; číslo 1; s. 70 - 86
Hlavní autoři:	Fernau, Henning, Rodrıguez-Velazquez, Juan A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 01.01.2014
Témata:	alliances in graphs computational complexity of graph problems domination in graphs graph parameters
ISSN:	2338-2287, 2338-2287
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!