Bootstrap percolation on the random graph \(G_{n,p}\)

Bootstrap percolation on the random graph \(G_{n,p}\) is a process of spread of "activation" on a given realization of the graph with a given number of initially active nodes. At each step those vertices which have not been active but have at least \(r\geq2\) active neighbors become active...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2012-10
Hauptverfasser: Janson, Svante, Łuczak, Tomasz, Turova, Tatyana, Vallier, Thomas
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!