pith. sign in

arxiv: 1705.08365 · v1 · pith:CIBZKBKSnew · submitted 2017-05-23 · 🧮 math.CO

A Short Proof for a Lower Bound on the Zero Forcing Number

classification 🧮 math.CO
keywords boundforcinggraphleastlowernumberproofshort
0
0 comments X
read the original 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)\geq (g-2)(\delta-2)+2$ for every graph $G$ of girth $g$ at least $3$ and minimum degree $\delta$ at least $2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.