User: Guest  Login

Title:

Bootstrap Percolation on Degenerate Graphs

Document type:
Konferenzbeitrag
Author(s):
Gottschau, Marinus
Non-TUM Co-author(s):
nein
Cooperation:
-
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
Fulltext / DOI:
doi:10.1007/978-3-319-89920-6_41
CC license:
by, http://creativecommons.org/licenses/by/4.0
Key publication:
Nein
Peer reviewed:
Ja
International:
Ja
Book review:
Nein
Commissioned:
not commissioned
Technology:
Nein
Interdisciplinarity:
Nein
Mission statement:
;
Ethics and Sustainability:
Nein
 BibTeX
versions