A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method

被引：6

作者：

Shang, Huiliang ^{[2
]}

Li, Feng ^{[2
]}

Tang, XianDing ^{[2
]}

Woo, Peng-Yung ^{[1
]}

机构：

[1] No Illinois Univ, Dept Elect Engn, De Kalb, IL 60115 USA

[2] Fudan Univ, Dept Elect Engn, Shanghai 200433, Peoples R China

来源：

CIRCUITS SYSTEMS AND SIGNAL PROCESSING | 2011年 / 30卷 / 05期

关键词：

Graph isomorphism; Associated circuit; Circuit simulation;

D O I：

10.1007/s00034-010-9248-7

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this article, an important property of the associated circuits of isomorphic graphs is proved and therefore a criterion for the determination of the isomorphism of two undirected graphs is obtained. With the use of this approach, the isomorphism of two undirected graphs can be determined quickly. The approach proposed is applied to arbitrary connected graphs and irregular 2D meshes for graph isomorphism determination and satisfactory results are achieved.

引用

页码：1115 / 1130

页数：16

共 50 条

[21] A New Time-Stepping Method for Circuit Simulation
Fang, G. Peter
2013 50TH ACM / EDAC / IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2013,
[22] New waveform balance method for nonlinear circuit simulation
Wang, Xudong
Chen, Guorui
Kang, Jichang
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1997, 25 (04): : 105 - 107
[23] A new circuit detection method and an anomalous frequency recognition algorithm
Xu, Wendan
Tian, Yuan
Jiang, Jianguo
Yu, Ting
Lu, Zhiwei
ADVANCED MATERIALS AND PROCESS TECHNOLOGY, PTS 1-3, 2012, 217-219 : 2634 - 2639
[24] A new method for nonlinear circuit simulation in time domain: NOWE
Ocali, O
Tan, MA
Atalar, A
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (03) : 368 - 374
[25] A new numerical method for SDEs and its application in circuit simulation
Penski, C
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 115 (1-2) : 461 - 470
[26] A new sneak circuit analysis method based on qualitative simulation
Ye, XM
Hu, CH
Li, GH
Liu, T
He, HF
ISTM/2003: 5TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, CONFERENCE PROCEEDINGS, 2003, : 4121 - 4123
[27] NEW IMPLICIT INTEGRATION METHOD FOR EFFICIENT LATENCY EXPLOITATION IN CIRCUIT SIMULATION
COX, PF
BURCH, RG
YANG, P
HOCEVAR, DE
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (10) : 1051 - 1064
[28] A new method for ordering sparse matrices and its performance in circuit simulation
Reissig, G
ESM'2004: 18TH EUROPEAN SIMULATION MULTICONFERENCE: NETWORKED SIMULATIONS AND SIMULATED NETWORKS, 2004, : 216 - 221
[29] New and efficient method for the multitone steady-state circuit simulation
Larcheveque, R
Bolcato, P
Ngoya, E
ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E330 - E333
[30] The Simulation Analysis of Transformer Recovery Voltage by Field and Circuit Method Based on PSO Algorithm
Zhang Shi-ling
2018 12TH INTERNATIONAL CONFERENCE ON THE PROPERTIES AND APPLICATIONS OF DIELECTRIC MATERIALS (ICPADM 2018), 2018, : 610 - 613

← 1 2 3 4 5 →