Documentation

HexGraphIso.Nauty.Sparse.SplitBudget

theorem Hex.GraphIso.Nauty.Sparse.splitSingleton_budget {n : Nat} (g : Graph n) (level split : Nat) (s : RefineSt n) :
s.Budget (splitSingleton g level split s)

A singleton pass charges each activation to its binary cell split.

theorem Hex.GraphIso.Nauty.Sparse.splitNontrivial_budget {n : Nat} (g : Graph n) (level split : Nat) (s : RefineSt n) :
s.Budget (splitNontrivial g level split s)

Accumulating neighbour counts adds no activations. The following count splits compose the same queue potential, regardless of the touched-cell order.