TxGraffiti's claw-free graph zero forcing conjecture
TxGraffiti's claw-free graph zero forcing conjecture
Let be a graph. The parameters and denote the standard and positive semidefinite zero forcing numbers of , respectively. A graph is claw-free if it has no induced subgraph isomorphic to . TxGraffiti's conjecture. If is claw-free, then
The conjecture proposes that the greater flexibility of positive semidefinite forcing does not reduce the forcing number for claw-free graphs. It is presented as a conjecture generated by the TxGraffiti conjecturing program; its resolution is not established in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Randy Davila, Houston Schuerger and Ben Small, “A Characterization of Claw-Free Graphs using Zero Forcing Invariants”, arXiv:2412.03463 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.