2 research outputs found
On the -hull number and infecting times of generalized Petersen graphs
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.Comment: 8 page