A new graph invariant for graph isomorphism: Probability propagation matrix
Gow-Hsing King, Wen-Guey Tzeng · 1999
The graph isomorphism problem is to determine whether two given graphs are iso-morphic or not. In this paper, we present a new graph invariant, called the probability propagation matrix. By means of this graph invariant, we present a heuristic algorithm for the problem. The algorithm is easy to implement and highly parallelizable.