This paper proves a conjecture generated by the artificial intelligence conjecturing program called TxGraffiti. More specifically, we show that if G is a connected, cubic, and claw-free graph, then Z(G) ≤ γ(G) + 2, where $Z(G)$ and γ(G) denote the zero forcing number and the domination number of G, respectively. Furthermore, we provide a complete characterization of graphs that achieve this bound. Notably, this bound improves the known upper bounds for the zero forcing number of connected, cubic, and claw-free graphs.
No takes yet. Share an insight, caveat, or question.
Randy Davila (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: