All Graphs with a Failed Zero Forcing Number of Two
Abstract
Given a graph , the zero-forcing number of , , is the smallest cardinality of any set of vertices on which repeated applications of the forcing rule results in all vertices being in . The forcing rule is: if a vertex is in , and exactly one neighbor of is not in , then is added to in the next iteration. Zero-forcing numbers have attracted great interest over the past 15 years and have been well studied. In this paper we investigate the largest size of a set that does not force all of the vertices in a graph to be in . This quantity is known as the failed zero-forcing number of a graphs and will be denoted by , and has received attention in recent years. We present new results involving this parameter. In particular, we completely characterize all graphs where , solving a problem posed in 2015 by Fetcie, Jacob, and Saavedra.
Cite
@article{arxiv.2110.09200,
title = {All Graphs with a Failed Zero Forcing Number of Two},
author = {Luis Gomez and Karla Rubi and Jorden Terrazas and Darren A. Narayan},
journal= {arXiv preprint arXiv:2110.09200},
year = {2021}
}