On the size of immune sets in the k-PULL infection model
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Data publicació
Editor
Condicions d'accés
Llicència
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
This paper addresses immune sets in graphs, which are subsets of nodes that remain unaffected during the spread of influence, failure, or infection. The specific propagation model examined is the $k$-PULL infection rule, also referred to as bootstrap percolation. Studying immune sets offers important insights into the structural vulnerabilities and defensive capabilities of networks. In particular, we establish upper bounds for the size of minimal $k$-immune sets in graphs with a given maximum degree. Additionally, we focus on the $k$-immune number of a graph, defined as the minimum number of vertices in a $k$-immune set, and we derive bounds for this parameter. Lastly, we investigate the $k$-immune number of the Cartesian product of two graphs.
Descripció
© 2025 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).




