TOPICS
Search

k-Forcing Number


The k-forcing number Z_k(G) of a graph G, for k>=1, is the smallest size of an initial colored vertex set that eventually colors the whole graph under the following rule. A colored vertex with at most k uncolored neighbors colors all of them. The case k=1 is the zero forcing number.

Abiad et al. (2026) proved that Z_k(G^r)<=Z_k(G^(r+1)) for every graph G and positive integers k and r, where G^r is a graph power.


See also

Positive Semidefinite Zero Forcing Number, Zero Forcing Number

Explore with Wolfram|Alpha

References

Abiad, A.; Flagg, M.; Ghasemi Nezhad, S.; and Zeijlemaker, S. "The Zero Forcing Number of Graph Powers." 2 Oct 2026. https://arxiv.org/abs/2610.03892.

Cite this as:

Weisstein, Eric W. "k-Forcing Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/k-ForcingNumber.html

Subject classifications