| 任意图同构判定及其应用 |
| |
| 引用本文： | 李锋,陆韬.任意图同构判定及其应用[J].复旦学报(自然科学版),2006,45(4):480-484. |
| |
| 作者姓名： | 李锋 陆韬 |
| |
| 作者单位： | 复旦大学,电子工程系,上海,200433 |
| |
| 摘 要： | 建立了任意图的伴随电路模型,使用电路分析方法求解伴随电路,通过解出的节点电压来确定原图拓扑结构的对应顶点,并由此提出了可应用于任意图的同构判定算法.
|
| 关 键 词： | 图论 任意图 同构 伴随电路 算法复杂性 |
| 文章编号： | 0427-7104（2006）04-0480-05 |
| 收稿时间： | 2005-12-15 |
| 修稿时间： | 2005-12-15 |
Isomorphism Judgment of Arbitrary Graphs and Its Application |
| |
| LI Feng,LU Tao.Isomorphism Judgment of Arbitrary Graphs and Its Application[J].Journal of Fudan University(Natural Science),2006,45(4):480-484. |
| |
| Authors: | LI Feng LU Tao |
| |
| Institution: | Department of Electronic Engineering, Fudan University, Shanghai 200433, China |
| |
| Abstract: | A new concomitant circuit model of arbitrary graph is founded.The circuit analysis method is used to solve the circuit,and nodal voltages obtained are used to ascertain the corresponding nodes of the original topological graphs.Based on this model,an algorithm for determining the isomorphism of arbitrary graphs is proposed. |
| |
| Keywords: | graph theory arbitrary graph isomorphism concomitant circuit algorithm complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
