Triggering cascades on undirected connected graphs
type: Item
instance of: scholarly article
title: Triggering cascades on undirected connected graphs
zbMATH Open document ID: 1260.68292
author: Ching-Lueh Chang
published in: Information Processing Letters
publication date: 2013-04-04T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C57
zbMATH DE Number: 6150473
zbMATH Keywords: fault tolerance
zbMATH Keywords: irreversible dynamic monopoly
zbMATH Keywords: irreversible conversion set
zbMATH Keywords: fault propagation
zbMATH Keywords: Watts model
zbMATH Keywords: reversible dynamic monopoly
zbMATH Keywords: local interaction game
zbMATH Keywords: repetitive polling game
MaRDI profile type: Publication
full work available at URL: j.ipl.2011.07.008
OpenAlex ID: W2008428279
cites work: Combinatorial model and bounds for target set selection
cites work: Q3355247
cites work: The number of fixed points of the majority rule
cites work: Bootstrap percolation on the hypercube
cites work: Bootstrap percolation in three dimensions
cites work: Majority Bootstrap Percolation on the Hypercube
cites work: Bootstrap Percolation in High Dimensions
cites work: Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
cites work: Random disease on the square grid
cites work: Bootstrap percolation on the random regular graph
cites work: Dynamic monopolies of constant size
cites work: The power of small coalitions in graphs
cites work: Metastable behavior for bootstrap percolation on regular trees
cites work: The statistical mechanics of strategic interaction
cites work: The threshold regime of finite volume bootstrap percolation.
cites work: Spreading messages
cites work: Bounding the Number of Tolerable Faults in Majority-Based Systems
cites work: Spreading of messages in random graphs
cites work: Q3579502
cites work: Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
cites work: Learning, Local Interaction, and Coordination
cites work: Q3636523
cites work: Optimal irreversible dynamos in chordal rings
cites work: On time versus size for monotone dynamic monopolies in regular topologies
cites work: Dynamic monopolies in tori.
cites work: The majority action on infinite graphs: Strings and puppets
cites work: Periodic behaviour of generalized threshold functions
cites work: Decreasing energy functions as a tool for studying threshold networks
cites work: On a paper of Agur, Fraenkel and Klein
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Sharp metastability threshold for two-dimensional bootstrap percolation
cites work: Q2941641
cites work: Automata, Languages and Programming
cites work: Q3524733
cites work: Q4473996
cites work: Almost exact minimum feedback vertex set in meshes and butterflies
cites work: Web Marshals Fighting Curly Link Farms
cites work: NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY
cites work: Convergence to Equilibrium in Local Interaction Games
cites work: Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences
cites work: The \(r\)-majority vote action on 0-1 sequences
cites work: On the Period-Two-Property of the Majority Operator in Infinite Graphs
cites work: Minimal percolating sets in bootstrap percolation
cites work: Contagion
cites work: Q3549607
cites work: Q4856179
cites work: Q4535045
cites work: Size bounds for dynamic monopolies
cites work: Local majorities, coalitions and monopolies in graphs: A review
cites work: Decycling Cartesian Products of Two Cycles
cites work: On periodical behaviour in societies with symmetric influences
cites work: On an application of convexity to discrete systems
cites work: Variants of Spreading Messages
cites work: On the behavior of some cellular automata related to bootstrap percolation
cites work: A simple model of global cascades on random networks
DOI: 10.1016/J.IPL.2011.07.008
description: scientific article; zbMATH DE number 6150473