| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Alliances and related parameters in graphs | Henning Fernau
; Juan A. Rodriguez-Velazquez
; | Date: |
19 Nov 2013 | 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 propagation in 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 characterize
various 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. | Source: | arXiv, 1311.4899 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |