pith. sign in

arxiv: 1611.07513 · v3 · pith:KUYNLRJ3new · submitted 2016-11-22 · 🧮 math.CO

On a conjecture of Gentner and Rautenbach

classification 🧮 math.CO
keywords conjectureconnecteddegreeforcingfracgentnermaximumrautenbach
0
0 comments X
read the original abstract

Gentner and Rautenbach conjectured that the size of a minimum zero forcing set in a connected graph on $n$ vertices with maximum degree $3$ is at most $\frac{1}{3}n+2$. We disprove this conjecture by constructing a collection of connected graphs $\{G_n\}$ with maximum degree 3 of arbitrarily large order having zero forcing number at least $\frac{4}{9}|V(G_n)|$.

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.