论文标题
带有图形跟踪的排列组中计算规范图像
Computing canonical images in permutation groups with Graph Backtracking
论文作者
论文摘要
我们描述了一种新算法，用于在有限置换组的作用下找到对象的规范图像。该算法使用Graph Backtracking在先前的工作上构建，这扩展了Jeffrey Leon的分区回溯框架。我们的方法概括了Nauty和Steve Linton的最小图像算法。
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 Backtracking, which extends Jeffrey Leon's Partition Backtrack framework. Our methods generalise both Nauty and Steve Linton's Minimal image algorithm.
