| 图同构判定的新方法 |
| |
| 引用本文： | 文建伟,钟锐.图同构判定的新方法[J].河北理工大学学报（自然科学版）,2008,30(1):96-97,103. |
| |
| 作者姓名： | 文建伟 钟锐 |
| |
| 作者单位： | 成都理工大学,信息管理学院,四川,成都,610059 |
| |
| 摘 要： | 图的同构问题由来已久，并且它的应用十分广泛。例如：确定一个图的自同构群的构造的问题和它有紧密联系；在有机化学上我们可以利用图的同构判定方法来确定同分异构物。因此，寻求图同构的判定方法是一项引人入胜的工作。提出了一个新的判定方法（定理1）可以方便的确定两个图是否同构。此外，还得到了桌一类图的同构判定的一个较强的条件（定理2）。
|
| 关 键 词： | 同构 交图 区间图 团矩阵 |
A New Method for Determining the Isomorphism between Two Graphs |
| |
| WEN Jian-wei,ZHONG Rui.A New Method for Determining the Isomorphism between Two Graphs[J].Journal of Hebei Institute of Technology(Natural Science Edition),2008,30(1):96-97,103. |
| |
| Authors: | WEN Jian-wei ZHONG Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
