Computing canonical images in permutation groups with Graph Backtracking

Christopher Jefferson, Rebecca Waldecker, Wilf A. Wilson

We describe a new algorithm for finding a canonical image of an object under the action of a finite permutation group. This algorithm builds on previous work using Graph Backtracki…