Research Working Papers

Methodology · computation

Exhaustive enumeration with symmetry reduction

1 paper

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…