Optimal irreversible dynamos in chordal rings
From MaRDI portal
Publication:5948959
DOI10.1016/S0166-218X(00)00388-7zbMath0982.68072OpenAlexW2115816066MaRDI QIDQ5948959
Frédéric Geurts, Paola Flocchini, Nicola Santoro
Publication date: 16 January 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00388-7
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)
Related Items
On non-progressive spread of influence through social networks ⋮ On dynamic monopolies of graphs with general thresholds ⋮ Combinatorial model and bounds for target set selection ⋮ Dynamic monopolies and feedback vertex sets in hexagonal grids ⋮ Triggering cascades on undirected connected graphs ⋮ Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids ⋮ On reversible cascades in scale-free and Erdős-Rényi random graphs ⋮ Spreading of messages in random graphs ⋮ On dynamic monopolies of graphs: the average and strict majority thresholds ⋮ Irreversible conversion processes with deadlines ⋮ Dynamic monopolies in tori. ⋮ Dynamic monopolies with randomized starting configuration ⋮ Triggering cascades on strongly connected directed graphs ⋮ A computational study of \(f\)-reversible processes on graphs ⋮ Reversible iterative graph processes ⋮ Irreversible conversion of graphs ⋮ A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$ ⋮ Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis ⋮ Spreading messages ⋮ On time versus size for monotone dynamic monopolies in regular topologies ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Local interaction on random graphs
Cites Work
- The number of fixed points of the majority rule
- Testing and reconfiguration of VLSI linear arrays
- Periodic behaviour of generalized threshold functions
- Efficient elections in chordal ring networks
- A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings
- The \(r\)-majority vote action on 0-1 sequences
- Optimal distributed algorithms in unlabeled tori and chordal rings
- Dynamic monopolies in tori.
- On time versus size for monotone dynamic monopolies in regular topologies
- On the Period-Two-Property of the Majority Operator in Infinite Graphs
- Unnamed Item
- Unnamed Item