In this note, we study a dynamic vertex coloring for a graph . In particular, one starts with a certain set of vertices black, and all other vertices white. Then, at each time step, a black vertex with exactly one white neighbor forces its white neighbor to become black. The initial set of black vertices is called a \emph{zero forcing set} if by iterating this process, all of the vertices in become black. The \emph{zero forcing number} of is the minimum cardinality of a zero forcing set in , and is denoted by . Davila and Kenter have conjectured in 2015 that $Z(G)\geq (g-3)(\delta-2)+\deltag\delta$ denote the girth and the minimum degree of , respectively. This conjecture has been proven for graphs with girth . In this note, we present a proof for , $\delta \geq 2$, thereby settling the conjecture.

生成讲解博客的中文版本

生成AI智能校验的中文版本