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

Full description

Saved in:

Bibliographic Details
Published in:	Electronic journal of graph theory and applications Vol. 2; no. 1; pp. 70 - 86
Main Authors:	Fernau, Henning, Rodrıguez-Velazquez, Juan A.
Format:	Journal Article
Language:	English
Published:	Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 01.01.2014
Subjects:	alliances in graphs computational complexity of graph problems domination in graphs graph parameters
ISSN:	2338-2287, 2338-2287
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!