Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

Fatemeh Alinaghipour TaklimiShaun FallatKaren Meagher — 2014

Special Matrices

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 that cover all the vertices of the graph, while the positive zero forcing number is an upper bound on the minimum number of induced trees in the graph needed to cover all the vertices in the graph. We show that for a block-cycle graph the zero forcing number equals...

Page 1

Download Results (CSV)