图同构判定的新方法

• 作者: 文建伟 钟锐
• 来源期刊: 河北理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 同构 交图 区间图 团矩阵
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 数理科学和化学
• 页码范围: 96-97,103
• 页数: 3页
• 分类号: O157.5
• 字数: 1690字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-0262.2008.01.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟锐	成都理工大学信息管理学院	9	14	2.0	3.0
2	文建伟	成都理工大学信息管理学院	5	11	3.0	3.0