8阶三正则图的分类研究

• 作者: 阮淑萍
• 来源期刊: 武汉船舶职业技术学院学报
• 关键词: 三正则图 同构 Hamilton图 顶点同圆周
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 工程技术
• 页码范围: 27-29
• 页数: 3页
• 分类号: O13
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8100.2018.01.008

摘要

三正则图(regular graph)是图中每个顶点的度数均为3的图.通过引入了顶点(vertex)同圆周的概念(on the same cycle),讨论了8阶三正则图的种类,证明了在同构(isomorphic)的意义下8阶三正则图的五种类型,并证明了8阶三正则图的Hamilton性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮淑萍		11	19	3.0	4.0