Irreversible 2-conversion set in graphs of bounded degree (Q4560206)
From MaRDI portal
scientific article; zbMATH DE number 6991606
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Irreversible 2-conversion set in graphs of bounded degree |
scientific article; zbMATH DE number 6991606 |
Statements
10 December 2018
0 references
irreversible \(k\)-conversion process
0 references
spread of infection
0 references
bootstrap percolation
0 references
NP-complete problem
0 references
matroid parity problem
0 references
toroidal grid
0 references
cs.DM
0 references
cs.CC
0 references
math.CO
0 references
