不完全图同构的分类分层变换法

• 作者: 李立 杨雅琴
• 来源期刊: 牡丹江师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 图 分类 分层 同构 自同构
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 4-5
• 页数: 2页
• 分类号: O187.1
• 字数: 1688字
• 语种: 中文

摘要

利用近世代数中集合等价分类的思想,将图中顶点分成不同类后,对同类顶点再分层,对分类分层后的图的邻接矩阵进行对称变换,能较快地得到图的自同构映射.本文给出求两个不完全图的同构映射的算法,举例说明两个不完全图的同构映射求法,利用这种方法得到不完全图的自同构映射.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨雅琴	齐齐哈尔大学理学院	37	49	3.0	4.0
2	李立	齐齐哈尔大学理学院	37	70	5.0	6.0