Vaccinate your trees!

DOI10.1016/j.tcs.2018.11.018zbMath1426.91118arXiv1801.08705MaRDI QIDQ2632015

Dieter Rautenbach, Stefan Ehard

Publication date: 17 May 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.08705

zbMATH Keywords

vaccination; dynamic monopoly

Mathematics Subject Classification ID

05C90: Applications of graph theory

91B24: Microeconomic theory (price theory and economic markets)

Related Items

Immunization in the threshold model: a parameterized complexity study, Parameterized complexity of immunization in the threshold model, Partial immunization of trees

Cites Work

• Unnamed Item
• Combinatorial model and bounds for target set selection
• Treewidth governs the complexity of target set selection
• Triggering cascades on strongly connected directed graphs
• Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees
• Irreversible conversion of graphs
• Epidemics and vaccination on weighted graphs
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Some results on the target set selection problem
• Remarks on dynamic monopolies with given average thresholds
• Spread of influence in weighted networks under time and budget constraints
• On the Approximability of Influence in Social Networks
• On the Largest Dynamic Monopolies of Graphs with a Given Average Threshold
• Graphs with specified degree distributions, simple epidemics, and local vaccination strategies
• Preventing Unraveling in Social Networks: The Anchored $k$-Core Problem