图的同构关系判定中必要条件的补充  

A Supplement of Necessary Condition About Relation Decision of Graph-Isomorphism

作　　者：黄元清[1] 曾薇[1] 

机构地区：[1]四川理工学院计算机科学系,四川自贡643000

出　　处：《四川理工学院学报（自然科学版）》2008年第6期46-48,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

摘　　要：文章通过对图的同构关系的分析,提出了2个图同构的新的必要条件,并举例讨论了增加这个必要条件后,在简化证明2个图不同构的过程中的实际效果。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 nonisomorphism, is discussed by examples.

关 键 词：图形 图的同构 一一对应的映射 必要条件 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]