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

Authors

Gentner, Michael

Rautenbach, Dieter

Faculties

Fakultät für Mathematik und Wirtschaftswissenschaften

Institutions

Institut für Optimierung und Operations Research

Published in

Theoretical Computer Science ; 667 (2017). - S. 93-100. - ISSN 0304-3975. - eISSN 1879-2294

Link to publication

https://dx.doi.org/10.1016/j.tcs.2016.12.028

Keywords

Irreversible dynamic monopoly; Perfect target set; degenerate subgraphs; triggering cascades

Dewey Decimal Group

DDC 510 / Mathematics

---

Metadata

Show full item record