A Method for Determining Two Graphs' Isomorphism Based on Dissimilarity of Subgraphs' Vertex Valency
Hongjiang Liu · Computer and Modernization · 2013
This paper gives a theorem for graphs isomorphism that originates from the Ulam conjecture.Based on this theorem,the algorithm for determining graphs isomorphism can find out the bijection of vertexes by comparing the subgraphs' vertex valency.Especially,this algorithm can reduce the time complexity for determining graphs isomorphism obviously within some graphs that have minor repeatability of vertex valency.