Isomorphism of graphs-a polynomial test

Moshe Schwartz

An explicit algorithm is presented for testing whether two non-directed graphs are isomorphic or not. It is shown that for a graph of n vertices, the number of n independent operat…