Pith. sign in

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

arxiv 2406.19231 v2 pith:YR674YB6 submitted 2024-06-27 math.CO

classification math.CO
keywords forcinggraphsnumberzeroboundclaw-freeconjectureconnected
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator

    cs.DM 2025-07 conditional novelty 7.0 of 10 partial

    Four machine-generated open conjectures relating independence, zero forcing, domination, and matching invariants in graphs are presented, each with empirical support but no proof.

Pith tools