[HTML][HTML] Extremal values and bounds for the zero forcing number

M Gentner, LD Penso, D Rautenbach… - Discrete applied …, 2016 - Elsevier
A set Z of vertices of a graph G is a zero forcing set of G if iteratively adding to Z vertices from
V (G)∖ Z that are the unique neighbor in V (G)∖ Z of some vertex in Z, results in the entire …

[HTML][HTML] Some bounds on the zero forcing number of a graph

M Gentner, D Rautenbach - Discrete Applied Mathematics, 2018 - Elsevier
A set Z of vertices of a graph G is a zero forcing set of G if initially labeling all vertices in Z
with 0 and all remaining vertices of G with 1, and then, iteratively and as long as possible …

The zero forcing number of graphs

T Kalinowski, N Kamcev, B Sudakov - SIAM journal on discrete mathematics, 2019 - SIAM
A subset S of initially infected vertices of a graph G is called zero forcing if we can infect the
entire graph by iteratively applying the following process. At each step, any infected vertex …

Complexity and computation of connected zero forcing

B Brimkov, IV Hicks - Discrete Applied Mathematics, 2017 - Elsevier
Zero forcing is an iterative graph coloring process whereby a colored vertex with a single
uncolored neighbor forces that neighbor to be colored. It is NP-hard to find a minimum zero …

On the zero forcing number and spectral radius of graphs

W Zhang, J Wang, W Wang, S Ji - The Electronic Journal of …, 2022 - combinatorics.org
In this paper, we determine the graphs (respectively, trees) with maximum spectral radius
among all graphs (respectively, trees) with zero forcing number at most $ k $. As an …

[HTML][HTML] Proof of a conjecture on the zero forcing number of a graph

L Lu, B Wu, Z Tang - Discrete Applied Mathematics, 2016 - Elsevier
Abstract Amos et al.(2015) introduced the notion of the k-forcing number of graph for a
positive integer k as the generalization of the zero forcing number of a graph. The k-forcing …

[HTML][HTML] On the total forcing number of a graph

R Davila, MA Henning - Discrete Applied Mathematics, 2019 - Elsevier
A total forcing set in a graph G is a forcing set (zero forcing set) in G which induces a
subgraph without isolated vertices. Total forcing sets were introduced and first studied by …

On a conjecture of TxGraffiti: Relating zero forcing and vertex covers in graphs

B Brimkov, R Davila, H Schuerger, M Young - Discrete Applied …, 2024 - Elsevier
In this paper, we showcase the process of using an automated conjecturing program called
TxGraffiti written and maintained by the second author. We begin by proving a conjecture …

The zero forcing polynomial of a graph

K Boyer, B Brimkov, S English, D Ferrero… - Discrete Applied …, 2019 - Elsevier
Zero forcing is an iterative graph coloring process, where given a set of initially colored
vertices, a colored vertex with a single uncolored neighbor causes that neighbor to become …

Bounds on the connected forcing number of a graph

R Davila, MA Henning, C Magnant, R Pepper - Graphs and Combinatorics, 2018 - Springer
In this paper, we study (zero) forcing sets which induce connected subgraphs of a graph.
The minimum cardinality of such a set is called the connected forcing number of the graph …