On the $P_3$-hull number and infecting times of generalized Petersen graphs
Combinatorics
2022-10-03 v2
Abstract
The -hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the -hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutations. In addition, the number of components of the complement of an infecting set of minimum cardinality is calculated for the generalized Petersen graph and shown to always be or . Moreover, infecting times for infecting sets of minimum cardinality are studied. Bounds are provided and complete information is given in special cases.
Cite
@article{arxiv.2201.00078,
title = {On the $P_3$-hull number and infecting times of generalized Petersen graphs},
author = {Daniel Herden and Jonathan Meddaugh and Mark Sepanski and Isaac Echols and Nina Garcia-Montoya and Cordell Hammon and Guanjie Huang and Adam Kraus and Jorge Marchena Menendez and Jasmin Mohn and Rafael Morales Jiménez},
journal= {arXiv preprint arXiv:2201.00078},
year = {2022}
}
Comments
8 pages