Abstract:Zero forcing is a one-player game played on a graph. The player chooses some set of vertices to color, then iteratively applies a color change rule: If all but one of a colored vertex's neighbors are colored, color (i.e. "force") the remaining uncolored neighbor. Generally, the goal is to find the minimum number of vertices to initially color such that all vertices eventually become colored. Recently, equivalent formations of zero forcing have been developed in different settings including sensor allocation to solve linear systems (K.-Lin 2018), controllability in follower-leader dynamics (Monshizadeh-Zhang-Camlibel 2014), and edge covering in specific hypergraphs (Brimkov-Fast-Hicks 2016). While many variations of zero forcing are motivated by an associated minimum rank problem, these new formulations give new inspiration for new meaningful zero forcing variants. In our case, we study a new variation based on the linear algebraic interpretation mentioned above. In particular, what if there is a juncture in a network that has a leak, and, hence, is unreliable to facilitate solving a linear system on the network? In the context of zero forcing this corresponds to the following variation we call $\ell$-forcing: Given $\ell$, find a set of vertices such that for any set of $\ell$ vertices that are unable to force, all vertices will still be colored. We compute the $\ell$-forcing number for selected families of graphs including grid graphs. Perhaps surprisingly, we find examples where additional edges make the graph more "resilient" to these leaks. Further, we also implement known computational methods for our new leaky forcing variation.

Loop Zero Forcing and Grundy Domination in Planar Graphs and Claw-Free Cubic Graphs

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs

A Characterization of Claw-Free Graphs using Zero Forcing Invariants

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs

Zero forcing in iterated line digraphs

Exploring the Influence of Graph Operations on Zero Forcing Sets

The Zero Forcing Numbers of Peony Graphs and Web Graphs

Bounds on zero forcing using (upper) total domination and minimum degree

Leaky Forcing: A New Variation of Zero Forcing

Zero Forcing of Generalized Hierarchical Products of Graphs

The q -analogue of zero forcing for certain families of graphs

The $q$-Analogue of Zero Forcing for Certain Families of Graphs

Zero forcing number of graphs with a power law degree distribution

Tight Bounds on the Probabilistic Zero Forcing on Hypercubes and Grids

Failed zero forcing numbers of Kneser graphs, Johnson graphs, and hypercubes

Throttling for Zero Forcing and Variants

Fundamental Dominations in Graphs

On the complexity of failed zero forcing

Zero forcing and maximum nullity for hypergraphs

The zero forcing numbers and propagation times of gear graphs and helm graphs

The zero forcing span of a graph