3 research outputs found
On the zero forcing number of the complement of graphs with forbidden subgraphs
Motivated in part by an observation that the zero forcing number for the
complement of a tree on vertices is either or in one
exceptional case, we consider the zero forcing number for the complement of
more general graphs under some conditions, particularly those that do not
contain complete bipartite subgraphs. We also move well beyond trees and
completely study all of the possible zero forcing numbers for the complements
of unicyclic graphs and cactus graphs.Comment: 17 pages, 8 figure