User: Guest  Login
Document type:
Konferenzbeitrag 
Author(s):
Gottschau, Marinus 
Non-TUM Co-author(s):
nein 
Cooperation:
Title:
Bootstrap Percolation on Degenerate Graphs 
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 
Editor:
Kliewer, Natalia; Ehmke, Jan Fabian; Borndörfer, Ralf 
Book / Congress title:
Operations Research Proceedings 2017 
Congress (additional information):
Berlin, Germany 
Publisher:
Springer International Publishing 
Publisher address:
Cham 
Year:
2018 
Month:
May 
Pages:
303--308 
CC license:
by, http://creativecommons.org/licenses/by/4.0 
Key publication:
Nein 
Peer reviewed:
Ja 
International:
Ja 
Book review:
Nein 
Commissioned:
not commissioned 
Interdisciplinarity:
Nein 
Mission statement:
Ethics and Sustainability:
Nein