REVIEW 1 cited by
Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
This paper proves a conjecture generated by the artificial intelligence conjecturing program called \emph{TxGraffiti}. More specifically, we show that if $G$ is a connected, cubic, and claw-free graph, then $Z(G) \le \gamma(G) + 2$, where $Z(G)$ and $\gamma(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.
Forward citations
Cited by 1 Pith paper
-
In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
Four machine-generated open conjectures relating independence, zero forcing, domination, and matching invariants in graphs are presented, each with empirical support but no proof.
Discussion (0). Continue with ORCID to comment.