4度Cayley图的Hamilton圈分解方法的进一步研究

摘要：

J.C Bermond 在1989年已证 "Abel群上4度Cayley图可分解为两个边互不相交的Hamilton圈的并",其分解方法首先要对简化图进行分解后才能实现,产生一定局限性,不但数目少,而且方法也比较繁杂.4度Cayley图的Hamilton圈分解的新方法与理论证明是利用Hamilton圈上 "单向通道"的"离合"理论和方法,给出了Abel群上4度Cayley图的Hamilton圈分解方案和理论证明.对新方法分解方案多且简明快捷的特点作进一步研究,并对两种方法进行比较,得到"H操作法"分解方案,超过Bermond分解方案的6倍(含Bermond分解方案).

关键词：Cayley图、Hamilton圈分解、交换群

所属期刊栏目：33

分类号：O157.6(代数、数论、组合理论)

资助基金：国家自然科学基金项目60873042;辽宁省教育厅科学技术研究项目2008Z028

在线出版日期：2011-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：429-432