Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
Combinatorics
2024-11-20 v2
Abstract
This paper proves a conjecture generated by the artificial intelligence conjecturing program called \emph{TxGraffiti}. More specifically, we show that if is a connected, cubic, and claw-free graph, then , where and denote the zero forcing number and the domination number of , 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.
Cite
@article{arxiv.2406.19231,
title = {Another conjecture of TxGraffiti concerning zero forcing and domination in graphs},
author = {Randy R. Davila},
journal= {arXiv preprint arXiv:2406.19231},
year = {2024}
}