图同构判定的新方法

摘要：

图的同构问题由来已久,并且它的应用十分广泛.例如:确定一个图的自同构群的构造的问题和它有紧密联系;在有机化学上我们可以利用图的同构判定方法来确定同分异构物.因此,寻求图同构的判定方法是一项引人入胜的工作.提出了一个新的判定方法(定理1)可以方便的确定两个图是否同构.此外,还得到了某一类图的同构判定的一个较强的条件(定理2).

关键词：同构、交图、区间图、团矩阵

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：96-97,103