- Tytuł:
- Remarks on Dynamic Monopolies with Given Average Thresholds
- Autorzy:
-
Centeno, Carmen C.
Rautenbach, Dieter - Powiązania:
- https://bibliotekanauki.pl/articles/31339133.pdf
- Data publikacji:
- 2015-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
dynamic monopoly
degenerate set
vertex cover
independent set - Opis:
- Dynamic monopolies in graphs have been studied as a model for spreading processes within networks. Together with their dual notion, the generalized degenerate sets, they form the immediate generalization of the classical notions of vertex covers and independent sets in a graph. We present results concerning dynamic monopolies in graphs of given average threshold values extending and generalizing previous results of Khoshkhah et al. [On dynamic monopolies of graphs: The average and strict majority thresholds, Discrete Optimization 9 (2012) 77-83] and Zaker [Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs, Discrete Appl. Math. 161 (2013) 2716-2723].
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 133-140
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł