An Optimized Circuit Simulation Method for the Identification of Isomorphic Disconnected Graphs

被引：2

作者：

Shang, Huiliang ^{[1
]}

Gao, Yuan ^{[1
]}

Zhu, Jiajun ^{[1
]}

机构：

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

来源：

CIRCUITS SYSTEMS AND SIGNAL PROCESSING | 2013年 / 32卷 / 05期

关键词：

Disconnected graphs; Graph isomorphism; Associated circuit; Circuit simulation; ALGORITHM;

D O I：

10.1007/s00034-013-9587-2

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Many algorithms exist to deal with the problem of graph isomorphism, but most of the contemporary algorithms like VF2 have a bad performance for identifying isomorphism of disconnected graphs. In this paper, we propose a method that can filter and remove single vertices so as to eliminate the dependence of the relationship between all vertices which causes the loss of effectiveness. Tests on disconnected graphs demonstrate that this method can solve the problem of identifying isomorphic disconnected graphs in polynomial time.

引用

页码：2469 / 2473

页数：5

共 50 条

[41] A General Compound multirate method for circuit simulation problems
Verhoeven, A.
El Guennouni, A.
ter Maten, E. J. W.
Mattheij, R. M. M.
SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING, 2006, 9 : 143 - +
[42] Nonlinear circuit simulation based on adaptive wavelet method
Zhou, D
Li, XQ
Zhang, W
Cai, W
ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 1720 - 1723
[43] CMOS Circuit Simulation Using Latency Insertion Method
Sekine, Tadatoshi
Asai, Hideki
2008 IEEE-EPEP ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING, 2008, : 49 - 52
[44] HIERARCHICAL DECOMPOSITION AND LATENCY FOR CIRCUIT SIMULATION BY DIRECT METHOD
NISHIGAKI, M
TANAKA, N
ASAI, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (03) : 347 - 351
[45] An alternative method for electro-thermal circuit simulation
Rencz, M
Székely, V
Páhi, A
Poppe, A
1999 SOUTHWEST SYMPOSIUM ON MIXED-SIGNAL DESIGN, SSMSD 99, 1999, : 117 - 122
[46] 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
[47] Identification method for a circuit model of scalar static hysteresis
Gruosso, G
Repetto, M
IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (06) : 3467 - 3473
[48] Computer Aided Optimized Design and Simulation of Synthetic Test Circuit for Testing 800kV Rating Circuit Breakers
Jamnani, J. G.
Kanitkar, S. A.
TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 2020 - +
[49] A user-optimized electro-thermal IGBT model for power electronic circuit simulation in the circuit simulator ELDO
Fatemizadeh, B
Tchouangue, G
Silber, D
APEC '96 - ELEVENTH ANNUAL APPLIED POWER ELECTRONICS CONFERENCE AND EXPOSITIONS, VOLS 1 & 2, CONFERENCE PROCEEDINGS, 1996, : 81 - 87
[50] An Iterative Identification Method for Equivalent Circuit Battery Models
Zhou, Zhongkai
Duan, Bin
Shang, Yunlong
Li, Yan
Zhang, Chenghui
Cui, Naxin
2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6988 - 6992

← 1 2 3 4 5 →