caa a22 4500 60620671X CHVBK 20210128101012.0 cr unu---uuuuu 210128e20151101xx s 000 0 eng 10.1007/s00034-015-0030-8 doi (NATIONALLICENCE)springer-10.1007/s00034-015-0030-8 The SVE Method for Regular Graph Isomorphism Identification [Elektronische Daten] [Huiliang Shang, Feng Kang, Chen Xu, Guobin Chen, Siyuan Zhang] 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. The Author(s), 2015 Regular graph nationallicence Graph isomorphism nationallicence Circuit simulation method nationallicence Single-vertex excitation (SVE) method nationallicence Shang Huiliang Department of Electrical Engineering, Fudan University, Shanghai, China aut Kang Feng Department of Electrical Engineering, Fudan University, Shanghai, China aut Xu Chen Department of Electrical Engineering, Fudan University, Shanghai, China aut Chen Guobin Department of Electrical Engineering, Fudan University, Shanghai, China aut Zhang Siyuan Department of Electrical Engineering, Fudan University, Shanghai, China aut Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/11(2015-11-01), 3671-3680 0278-081X 34:11<3671 2015 34 34 https://doi.org/10.1007/s00034-015-0030-8 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00034-015-0030-8 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Shang Huiliang Department of Electrical Engineering, Fudan University, Shanghai, China aut NATIONALLICENCE 700 1- Kang Feng Department of Electrical Engineering, Fudan University, Shanghai, China aut NATIONALLICENCE 700 1- Xu Chen Department of Electrical Engineering, Fudan University, Shanghai, China aut NATIONALLICENCE 700 1- Chen Guobin Department of Electrical Engineering, Fudan University, Shanghai, China aut NATIONALLICENCE 700 1- Zhang Siyuan Department of Electrical Engineering, Fudan University, Shanghai, China aut NATIONALLICENCE 773 0- Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/11(2015-11-01), 3671-3680 0278-081X 34:11<3671 2015 34 34