Target set in threshold models

MaRDI QIDQ6621268zbMATH OpenFDO

Authors Ahad N. Zehmakan

Publication date 18 October 2024

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• On the spread of influence in graphs
• Threshold behavior of bootstrap percolation
• Majority model on random regular graphs
• Some results on non-progressive spread of influence in graphs
• Target set selection problem for honeycomb networks

Cites work

• A proof of alon's second eigenvalue conjecture
• Concentration and regularization of random graphs
• Dynamic monopolies in tori.
• Dynamic monopolies in two-way bootstrap percolation
• Expander graphs and their applications
• Extremal bounds for bootstrap percolation in the hypercube
• scientific article; zbMATH DE number 1954391 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Majority model on random regular graphs
• Minimum monopoly in regular and tree graphs
• On the approximability of influence in social networks
• On the approximability of some degree-constrained subgraph problems
• Opinion Forming in Erdös-Rényi Random Graph and Expanders
• Ramanujan graphs
• Random majority percolation
• Size bounds for dynamic monopolies
• Tight bounds on the minimum size of a dynamic monopoly

Cited in

(1)

• A general stabilization bound for influence propagation in graphs

This page was built for publication: Target set in threshold models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6621268)