Benutzer: Gast  Login
Titel:

Bootstrap Percolation on Degenerate Graphs

Dokumenttyp:
Konferenzbeitrag
Autor(en):
Gottschau, Marinus
Nicht-TUM Koautoren:
nein
Kooperation:
-
Abstract:
In this paper we focus on $r$-neighbor bootstrap percolation, which is a process on a graph where initially a set $A_0$ of vertices gets infected. Now subsequently, an uninfected vertex becomes infected if it is adjacent to at least $r$ infected vertices. Call $A_f$ the set of vertices that is infected after the process stops. More formally set $A_t≔A_{t-1}∪\{v∈V: |N(v)∩A_{t-1}|≥r\}$, where $N(v)$ is the neighborhood of $v$. Then $A_f=\bigcup_{t>0} A_t$. We deal with finite graphs only and denot...     »
Intellectual Contribution:
Discipline-based Research
Herausgeber:
Kliewer, Natalia; Ehmke, Jan Fabian; Borndörfer, Ralf
Kongress- / Buchtitel:
Operations Research Proceedings 2017
Kongress / Zusatzinformationen:
Berlin, Germany
Verlag / Institution:
Springer International Publishing
Verlagsort:
Cham
Jahr:
2018
Monat:
May
Seiten:
303--308
Volltext / DOI:
doi:10.1007/978-3-319-89920-6_41
CC-Lizenz:
by, http://creativecommons.org/licenses/by/4.0
Key publication:
Nein
Peer reviewed:
Ja
International:
Ja
Book review:
Nein
commissioned:
not commissioned
Interdisziplinarität:
Nein
Leitbild:
;
Technology:
Nein
Ethics und Sustainability:
Nein
 BibTeX
Versionen