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 条

[21] An efficient starting method for simulation of power circuit
See, SCW
MODELLING AND SIMULATION 1996, 1996, : 557 - 561
[22] An adaptive wavelet method for nonlinear circuit simulation
Dian, Z
Wei, C
Wu, Z
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1999, 46 (08): : 931 - 938
[23] Analog circuit simulation by state variable method
Voiculescu, Rodica
Iordache, Mihai
UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2015, 77 77 (3 3): : 213 - 224
[24] ANALOG CIRCUIT SIMULATION BY STATE VARIABLE METHOD
Voiculescu, Rodica
Iordache, Mihai
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2015, 77 (03): : 213 - 224
[25] Quantum simulation of hyperbolic space with circuit quantum electrodynamics: From graphs to geometry
Boettcher, Igor
Bienias, Przemyslaw
Belyansky, Ron
Kollar, Alicia J.
Gorshkov, Alexey V.
PHYSICAL REVIEW A, 2020, 102 (03)
[26] Method for analog circuit fault diagnosis based on GA optimized SVM
Chen, Shi-Jie
Lian, Ke
Wang, Hou-Jun
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2009, 38 (04): : 553 - 558
[27] An Analog Circuit Fault Diagnosis Method Based on SVM Optimized with BQPSO
Wang Zhongsheng
Yang Sen
Huang Shujuan
PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MECHATRONICS, COMPUTER AND EDUCATION INFORMATIONIZATION (MCEI 2016), 2016, 130 : 1167 - 1172
[28] Fault Identification of Rotor Machine Based on Optimized Method
郭丹
卢文秀
陈真勇
褚福磊
TsinghuaScienceandTechnology, 2004, (03) : 249 - 253
[29] An optimized triphenyltetrazolium chloride method for identification of cerebral infarcts
Joshi, CN
Jain, SK
Murthy, PSR
BRAIN RESEARCH PROTOCOLS, 2004, 13 (01): : 11 - 17
[30] Assembling a Matrix Switched Circuit Derived from the Method of Two Graphs
Brtnik, Bohumil
2015 25TH INTERNATIONAL CONFERENCE RADIOELEKTRONIKA (RADIOELEKTRONIKA), 2015, : 98 - 101

← 1 2 3 4 5 →