Authors:
M. Fürst, D. Rautenbach
Title:
A short proof for a lower bound on the zero forcing number
Source:
Discussiones Mathematicae Graph Theory
Received 31.05.2017, Revised 26.02.2018, Accepted 26.02.2018, doi: 10.7151/dmgt.2117

Abstract:
We provide a short proof of a conjecture of Davila and Kenter concerning a lower bound on the zero forcing number Z(G) of a graph G. More specifically, we show that Z(G)≥ (g-2)(δ-2)+2 for every graph G of girth g at least 3 and minimum degree δ at least 2.
Keywords:
zero forcing, girth, Moore bound

Links:
PDF