Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids

DOI10.1016/J.DAM.2012.02.011zbMath1244.68060OpenAlexW1974903190MaRDI QIDQ427907

Denise Sakai Troxell, S. Luke Zinnen, Sarah Spence Adams, Paul Booth

Publication date: 18 June 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.02.011

zbMATH Keywords

triangular gridspread of diseasedynamodynamic monopolyspread of fault

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Related Items (9)

ON DYNAMIC MONOPOLIES OF GRAPHS WITH PROBABILISTIC THRESHOLDS ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Dynamic monopolies and feedback vertex sets in hexagonal grids ⋮ Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs ⋮ Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks ⋮ Triggering cascades on strongly connected directed graphs ⋮ Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees ⋮ Constant thresholds can make target set selection tractable ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results

Cites Work

• Unnamed Item
• Unnamed Item
• On dynamic monopolies of graphs with general thresholds
• Combinatorial model and bounds for target set selection
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Size bounds for dynamic monopolies
• Dynamic monopolies in tori.
• Dynamic monopolies of constant size
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• Irreversible k-threshold and majority conversion processes on complete multipartite graphs and graph products
• Bounding the Number of Tolerable Faults in Majority-Based Systems
• Listen to Your Neighbors: How (Not) to Reach a Consensus
• Optimal irreversible dynamos in chordal rings

This page was built for publication: Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids