On the size of immune sets in the k-PULL infection model

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Cita com:

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Article

Data publicació

Editor

Elsevier

Condicions d'accés

Accés obert

Llicència

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

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/).

Persones/entitats

Document relacionat

Versió de

Citació

Fàbrega, J.; Marcote, F.; Muñoz, X. On the size of immune sets in the k-PULL infection model. "Discrete applied mathematics", 15 Novembre 2025, vol. 375, p. 166-177.

Ajut

Forma part

Dipòsit legal

ISBN

ISSN

0166-218X

Altres identificadors

Referències