Dynamic monopolies in two-way bootstrap percolation

We study an extremal question for the (two-way) r−bootstrap percolation processes. Given a graph and an initial configuration where each vertex is active or inactive, in the r−bootstrap percolation process the following rule is applied in discrete-time rounds: each vertex gets active if it has at le...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2019-06, Vol.262, p.116-126
Hauptverfasser:	Jeger, Clemens, Zehmakan, Ahad N.
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Bootstrap percolation Dynamic monopoly Graph theory Majority rule Monopolies Percolating set Percolation Questions r-threshold model Toruses
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!