Research Working Papers

Working paper library

Every public working paper in the series, with full metadata, versions and citation tools.

1 result

WP32

Zero-Forcing Bounds for Generalized Petersen Graphs: Computational Discovery and Certified Proofs for P(n,5)

Simon-Pierre Boucher · UQO Working Papers · October 2026 · v1.0

The zero forcing number Z(G) of a graph is the minimum size of a set of initially black vertices from which the colour-change rule (a black vertex with exactly one white neighbour forces that neighbour black) eventually colours the whole graph; it bounds the maximum nullity of the matrices described by G. For the…