The polynomial algorithm for graphs' isomorphism testing
arXiv:math/0202085
Abstract
A polynomial algorithm for graphs' isomorphism testing is constructed in assumption that there exists a corresponding polynomial algorithm for graphs with trivial automorphism group.
4 pages