Uniqueness Trees: A Possible Polynomial Approach to the Graph Isomorphism Problem

Jonathan Gorard

This paper presents the novel `uniqueness tree' algorithm, as one possible method for determining whether two finite, undirected graphs are isomorphic. We prove that the algorithm…