English

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 GG is a connected, cubic, and claw-free graph, then Z(G)γ(G)+2Z(G) \le \gamma(G) + 2, where Z(G)Z(G) and γ(G)\gamma(G) denote the zero forcing number and the domination number of GG, 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.

Keywords

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}
}