Upper bound for the (d-2)-leaky forcing number of Qd and -leaky forcing number of GP(n,1)
Abstract
Leaky-forcing is a recently introduced variant of zero-forcing that has been studied for families of graphs including paths, cycles, wheels, grids, and trees. In this paper, we extend previous results on the leaky forcing number of the d-dimensional hypercube, Qd, to show that the (d-2)-leaky forcing number of Qd is at most 2d-1. We also examine a question about the relationship between the size of a minimum -leaky-forcing set and a minimum zero-forcing set for a graph G.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.