Randy Davila

activity

20142023

most citedA lower bound on the zero forcing number

36 citations · 84 across the 13 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

math.CO2014

Bounds for the Zero-Forcing Number of Graphs with Large Girth

Randy Davila, Franklin Kenter

We investigate the zero-forcing number for triangle-free graphs. We improve upon the trivial bound, $δ \leq Z (G)$ where $δ$ is the minimum degree, in the triangle-free case. In parti…

math.CO2014★ 10 cited

Upper bounds on the k-forcing number of a graph

David Amos, Yair Caro, Randy Davila +1

Given a simple undirected graph $G$ and a positive integer $k$ , the $k$ -forcing number of $G$ , denoted $F_{k} (G)$ , is the minimum number of vertices that need to be initially colored…