Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
From MaRDI portal
Publication:6563985
DOI10.1016/J.EJC.2023.103801zbMATH Open1542.05167MaRDI QIDQ6563985FDOQ6563985
Authors: F. S. Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse 
Publication date: 28 June 2024
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Graph algorithms (graph-theoretic aspects) (05C85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80) Graph theory (05C99)
Cites Work
- Local majorities, coalitions and monopolies in graphs: A review
- Some results on the target set selection problem
- On the approximability of influence in social networks
- Target Set Selection Problem for Honeycomb Networks
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Irreversible conversion of graphs
- Largest and smallest minimal percolating sets in trees
- Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
- Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
- On slowly percolating sets of minimal size in bootstrap percolation
- Title not available (Why is that?)
- Bootstrap percolation on the hypercube
- Random disease on the square grid
- Minimal percolating sets in bootstrap percolation
- Dynamic monopolies in tori.
- Title not available (Why is that?)
- Dynamic monopolies and feedback vertex sets in hexagonal grids
- Extremal bounds for bootstrap percolation in the hypercube
- Minimal contagious sets in random regular graphs
- Contagious Sets in Expanders
- Dynamic monopolies for interval graphs with bounded thresholds
- Smallest percolating sets in bootstrap percolation on grids
- Title not available (Why is that?)
This page was built for publication: Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563985)
