一种极大外平面图的构造法

• 作者: 陈学松
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 图论 极大外平面图 同构 Hamilton圈
• 年，卷（期）: 2006,（1）
• 页码范围: 134-138
• 页数: 5页
• 分类号: O157.6
• 字数: 2754字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2006.01.027

摘要

提出了一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵.证明了矩阵与极大外平面图一一对应,矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图,并用上述方法除去其中同构者,所有n阶无标号极大外平面图都被构造出来了,同时得到其总个数,解决了有关极大外平面图同构与计数问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学松	广东工业大学应用数学学院	29	186	5.0	13.0