Upper bound for the (d−2)(d-2)-leaky forcing number of QdQ_d and ℓ\ell-leaky forcing number of GP(n,1)GP(n,1)

preprint2022arXivOpen access

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, QdQ_d, to show that the (d−2)(d-2)-leaky forcing number of QdQ_d is at most 2d−12^{d-1}. We also examine a question about the relationship between the size of a minimum ℓ\ell-leaky-forcing set and a minimum zero-forcing set for a graph GG.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.