English

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

Combinatorics 2013-11-28 v1

Abstract

The zero forcing number and the positive zero forcing number of a graph are two graph parameters that arise from two types of graph colourings. The zero forcing number is an upper bound on the minimum number of induced paths in the graph, while the positive zero forcing number is an upper bound on the minimum number of induced trees in the graph. We show that for a block-cycle graph the zero forcing number equals the path cover number. We also give a purely graph theoretical proof that the positive zero forcing number of any outerplanar graphs equals the tree cover number of the graph. These ideas are then extended to the setting of kk-trees, where the relationship between the positive zero forcing number and the tree cover number becomes more complex.

Keywords

Cite

@article{arxiv.1311.7064,
  title  = {On the Relationships between Zero Forcing Numbers and Certain Graph Coverings},
  author = {Fatemeh Alinaghipour Taklimi and Shaun Fallat and Karen Meagher},
  journal= {arXiv preprint arXiv:1311.7064},
  year   = {2013}
}

Comments

21 pages

R2 v1 2026-06-22T02:16:12.096Z