The SVE Method for Regular Graph Isomorphism Identification
Huiliang Shang, Kang Feng, Xu Chen, Guobin Chen, Siyuan Zhang · Circuits Systems and Signal Processing · 2015
A regular graph is a type of graph that has particular features. Such graphs have great symmetry, which increases the difficulty of isomorphism identification. In this paper, we propose a new method to address regular graph isomorphism identification. We make some adjustments to the original circuit simulation (CS) method in the graph isomorphism identification process, using single-vertex excitation (SVE) in place of the original excitation, which could remove the confusion of corresponding vertices caused by the graph’s symmetry. This new SVE method could widen the range of the application of the original CS method and create better performance in time consumption compared with other traditional methods. The performance of the SVE method is provided in this paper illuminating its practicality and superiority.