Claw-free cubic graphs and zero forcing
Abstract
A claw-free cubic graph is a cubic graph with no induced subgraph isomorphic to . The zero forcing process begins with an initial set of colored vertices. At each step, a colored vertex with exactly one uncolored neighbor forces that neighbor to become colored. If repeated applications of this rule color every vertex of , then is called a zero forcing set. The minimum cardinality of a zero forcing set is the zero forcing number, denoted by . In this paper, we answer three open questions posed by Davila and Henning concerning upper bounds on the zero forcing number of claw-free cubic graphs. We characterize the connected claw-free cubic graphs satisfying , where is the independence number. In addition, we establish the improved upper bound for claw-free cubic graphs with Hamiltonian contraction multigraphs, where is the number of diamonds and is the number of triangles in .
Cite
@article{arxiv.2607.12890,
title = {Claw-free cubic graphs and zero forcing},
author = {Jorge Lozano and Shahla Nasserasr and Thomas Wall},
journal= {arXiv preprint arXiv:2607.12890},
year = {2026}
}