Documentation

HexGraphIso.Nauty.Sparse.ReadyTarget

theorem Hex.GraphIso.Nauty.Sparse.RefineSt.Ready.target_perm {n : Nat} {G : SparseGraph n} {level : Nat} {s t : RefineSt n} (hs : Ready G level s) (ht : Ready G level t) (hp : s.ptn = t.ptn) (he : cellsPerm t.ptn level s.lab t.lab) (tcLevel : Nat) (hint : Int) :
targetcell (Graph.ofGraph G) s.lab s.ptn level tcLevel hint = targetcell (Graph.ofGraph G) t.lab t.ptn level tcLevel hint

Native target selection depends on an equitable partition's ordered cells, independently of the label order and the witness's saved active set.

theorem Hex.GraphIso.Nauty.Sparse.RefineSt.Equiv.target {n : Nat} (G H : SparseGraph n) (p : Perm n) (hiso : ∀ (i j : Fin n), H.adj (p.get i) (p.get j) = G.adj i j) {level : Nat} {s t : RefineSt n} (hs : Ready G level s) (ht : Ready H level t) (he : Equiv (renamingOf p) level s t) (tcLevel : Nat) (hint : Int) :
targetcell (Graph.ofGraph H) t.lab t.ptn level tcLevel hint = targetcell (Graph.ofGraph G) s.lab s.ptn level tcLevel hint

Equivalent native equitable nodes choose the same target position. The rule includes the hint and depth cutoff and needs no cache identity.