English

On the zero forcing number of the complement of graphs with forbidden subgraphs

Combinatorics 2023-03-13 v2

Abstract

Motivated in part by an observation that the zero forcing number for the complement of a tree on nn vertices is either n3n-3 or n1n-1 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.

Keywords

Cite

@article{arxiv.2206.03932,
  title  = {On the zero forcing number of the complement of graphs with forbidden subgraphs},
  author = {Emelie Curl and Shaun Fallat and Ryan Moruzzi and Carolyn Reinhart and Derek Young},
  journal= {arXiv preprint arXiv:2206.03932},
  year   = {2023}
}

Comments

17 pages, 8 figures