Cover Image

A Characterization of Claw-Free Graphs using Zero Forcing Invariants

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Davila, Randy, Schuerger, Houston, Small, Ben
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, et al.
Published: (2024)

The Zero Forcing Numbers of Peony Graphs and Web Graphs
by: Anderton, Sara, et al.
Published: (2024)

Connected forcing density and related problems
by: Brimkov, Boris, et al.
Published: (2025)

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

Landscapes of the Octahedron
by: Saso, Emiko, et al.
Published: (2024)

The \emph{Optimist}: Towards Fully Automated Graph Theory Research
by: Davila, Randy
Published: (2024)

Estimating the stability number of a random graph using convolutional neural networks
by: Davila, Randy
Published: (2024)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction
by: Davila, Randy, et al.
Published: (2025)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
by: Davila, Randy R.
Published: (2024)

Artificial intelligence and machine learning generated conjectures with TxGraffiti
by: Davila, Randy
Published: (2024)

Automated conjecturing with \emph{TxGraffiti}
by: Davila, Randy
Published: (2024)

Forts, (fractional) zero forcing, and Cartesian products of graphs
by: Cameron, Thomas R., et al.
Published: (2023)

A Short Proof that Every Claw-Free Cubic Graph is (1,1,2,2)-Packing Colorable
by: Mortada, Maidoun, et al.
Published: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

Finding d-Cuts in Claw-free Graphs
by: Ahn, Jungho, et al.
Published: (2025)

A Characterization of $P_6$-Free Irredundance Perfect Graphs
by: Zverovich, Vadim, et al.
Published: (2026)

The Zero Forcing Number of Twisted Hypercubes
by: Collier, Peter, et al.
Published: (2025)

Zero Forcing of Generalized Hierarchical Products of Graphs
by: LeClair, Heather, et al.
Published: (2024)

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
by: Longbrake, Sean, et al.
Published: (2024)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
by: Caro, Yair, et al.
Published: (2025)

The zero forcing numbers and propagation times of gear graphs and helm graphs
by: Anderton, Sara, et al.
Published: (2023)

On the Number of Zero Forcing Minimal Forts on Trees
by: Dat, Nguyen Hoang, et al.
Published: (2026)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
by: Davila, Randy, et al.
Published: (2025)

Zero Forcing on Iterated Graph Models
by: Brice, Christopher, et al.
Published: (2025)

The Classification of Graphs on $8$ vertices with Coinciding Zero Forcing number and Maximum Nullity
by: Barrett, Wayne, et al.
Published: (2025)

New Results on Difference Distance Magic Labelings
by: Aceska, Roza, et al.
Published: (2026)

Claw-free bricks that every $b$-invariant edge is solitary
by: Zhang, Yipei, et al.
Published: (2025)

Critical $(P_5,W_4)$-Free Graphs
by: Xia, Wen, et al.
Published: (2025)

Observations on Graph Invariants with the Lovász $\vartheta$-Function
by: Sason, Igal
Published: (2023)

Zero forcing propagation time intervals and graphs with fixed propagation time
by: Ferrero, Daniela, et al.
Published: (2025)

Leaky Forcing: Extending Zero Forcing Results to a Fault-Tolerant Setting
by: Bjorkman, Beth, et al.
Published: (2025)

Invariant-Based Diagnostics for Graph Benchmarks
by: von Moos, Richard, et al.
Published: (2026)

On a Hierarchy of Spectral Invariants for Graphs
by: Arvind, V., et al.
Published: (2023)

Hopping Forcing Number in Random $d$-regular Graphs
by: Pralat, Pawel, et al.
Published: (2024)

(Claw, C_3)-free digraphs with unbounded dichromatic number
by: Aubian, Guillaume, et al.
Published: (2026)

Line Graph Characterization of Cyclic Subgroup Graph
by: Malviy, Siddharth, et al.
Published: (2025)

Discrete Moving Frames, Semi-Algebraic Invariants and the Graph Canonization Problem
by: Bedratyuk, Leonid
Published: (2026)

Fault Tolerant Zero Forcing
by: Brown, Asher, et al.
Published: (2025)