Abstract:While a number of bounds are known on the zero forcing number $Z(G)$ of a graph $G$ expressed in terms of the order of a graph and maximum or minimum degree, we present two bounds that are related to the (upper) total domination number $\gamma_t(G)$ (resp. $\Gamma_t(G)$) of $G$. We prove that $Z(G)+\gamma_t(G)\le n(G)$ and $Z(G)+\frac{\Gamma_t(G)}{2}\le n(G)$ holds for any graph $G$ with no isolated vertices of order $n(G)$. Both bounds are sharp as demonstrated by several infinite families of graphs. In particular, we show that every graph $H$ is an induced subgraph of a graph $G$ with $Z(G)+\frac{\Gamma_t(G)}{2}=n(G)$. Furthermore, we prove a characterization of graphs with power domination equal to $1$, from which we derive a characterization of the extremal graphs attaining the trivial lower bound $Z(G)\ge \delta(G)$. The class of graphs that appears in the corresponding characterizations is obtained by extending an idea from [D.D.~Row, A technique for computing the zero forcing number of a graph with a cut-vertex, Linear Alg.\ Appl.\ 436 (2012) 4423--4432], where the graphs with zero forcing number equal to $2$ were characterized.

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs

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

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs

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

The 1/3-conjectures for domination in cubic graphs

A Characterization of Claw-Free Graphs using Zero Forcing Invariants

Progress towards the 1/2-Conjecture for the domination game

Exploring the Influence of Graph Operations on Zero Forcing Sets

Best possible upper bounds on the restrained domination number of cubic graphs

Zero forcing number of graphs with a power law degree distribution

A new bound for Vizing's conjecture

Fundamental Dominations in Graphs

On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets

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

Domination and packing in graphs

Tight Bounds on the Probabilistic Zero Forcing on Hypercubes and Grids

A Note on Domination and Minus Domination Numbers in Cubic Graphs.

Upper Signed Domination Number

The bondage number of graphs on topological surfaces and Teschner's conjecture

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

A New Proof of Wojcicka's Conjecture