| 图的同构关系判定中必要条件的补充 |
| |
| 引用本文： | 黄元清,曾薇.图的同构关系判定中必要条件的补充[J].四川理工学院学报(自然科学版),2008,21(6). |
| |
| 作者姓名： | 黄元清 曾薇 |
| |
| 作者单位： | 四川理工学院计算机科学系,四川,自贡,643000 |
| |
| 摘 要： | 文章通过对图的同构关系的分析,提出了2个图同构的新的必要条件,并举例讨论了增加这个必要条件后,在简化证明2个图不同构的过程中的实际效果。
|
| 关 键 词： | 图形 图的同构 一一对应的映射 必要条件 |
A Supplement of Necessary Condition About Relation Decision of Graph-Isomorphism |
| |
| HUANG Yuan-qing,ZENG Wei.A Supplement of Necessary Condition About Relation Decision of Graph-Isomorphism[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2008,21(6). |
| |
| Authors: | HUANG Yuan-qing ZENG Wei |
| |
| Institution: | HUANG Yuan-qing,ZENG Wei(Dept.of Computer Science,Sichuan University of Science & Engineering,Zigong 643000,China) |
| |
| Abstract: | A new isomorphic necessary condition of two graphs is put forward by an analysis of the graph-isomorphism relation.And with this addition,there is a substantial effect,during the course of simplifying proving graph non-isomorphism,is discussed by examples. |
| |
| Keywords: | graphic graph-isomorphism bijective map necessary condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
