Triggering cascades on strongly connected directed graphs
From MaRDI portal
Publication:500995
DOI10.1016/j.tcs.2015.05.043zbMath1331.05093OpenAlexW624050075MaRDI QIDQ500995
Yuh-Dauh Lyuu, Ching-Lueh Chang
Publication date: 8 October 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.05.043
Related Items (3)
Vaccinate your trees! ⋮ Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees ⋮ Partial immunization of trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An improved testing scheme for catastrophic fault patterns
- On dynamic monopolies of graphs with general thresholds
- Combinatorial model and bounds for target set selection
- New bounds for contagious sets
- Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
- On dynamic monopolies of graphs: the average and strict majority thresholds
- Spreading of messages in random graphs
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Almost exact minimum feedback vertex set in meshes and butterflies
- Dynamic monopolies in tori.
- On enumeration of catastrophic fault patterns
- Local majorities, coalitions and monopolies in graphs: A review
- The power of small coalitions in graphs
- On time versus size for monotone dynamic monopolies in regular topologies
- Dynamic monopolies of constant size
- Triggering cascades on undirected connected graphs
- Dynamic monopolies and feedback vertex sets in hexagonal grids
- Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks
- Bounding the Number of Tolerable Faults in Majority-Based Systems
- A simple model of global cascades on random networks
- Bootstrap Percolation in High Dimensions
- Contagion
- Decycling Cartesian Products of Two Cycles
- Optimal irreversible dynamos in chordal rings
This page was built for publication: Triggering cascades on strongly connected directed graphs