Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees

Erstveröffentlichung
2017
Metadata only
Search for full text

Wissenschaftlicher Artikel

Autoren
Gentner, Michael
Rautenbach, Dieter
Fakultäten
Fakultät für Mathematik und Wirtschaftswissenschaften
Institutionen
Institut für Optimierung und Operations Research
Erschienen in
Theoretical Computer Science ; 667 (2017). - S. 93-100. - ISSN 0304-3975. - eISSN 1879-2294
Link zur Veröffentlichung
https://dx.doi.org/10.1016/j.tcs.2016.12.028
Schlagwörter
Irreversible dynamic monopoly; Perfect target set; degenerate subgraphs; triggering cascades
DDC-Sachgruppe
DDC 510 / Mathematics
Metadata
Zur Langanzeige