2npm阶群上Cayley图的Hamilton圈分解

• 作者: 王艳芳
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: Cayley图 Hamilton圈分解 非Abel群
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 1033-1036
• 页数: 4页
• 分类号: O1575
• 字数: 3219字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2009.06.045

摘要

Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立.为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法-"Hamilton方"操作法,Abel群上Cayley图对A猜想成立,进一步证明了阶为群所含12个群中有10个群的Cayley图(对给定的生成集合)对A猜想成立;另两个群的Cayley图也可分解为边互不相交的Hamilton圈和一个2-因子的并.结果表明:"Hamilton方"操作法,具有简明、快捷的优点,而将A猜想拓广到非Abel群上,将为设计互连网算法提供更多的直观路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳芳	大连大学信息工程学院	23	27	3.0	4.0