位置:成果数据库 > 期刊 > 期刊详情页
2^np^m阶群上Cayley图的Hamilton圈分解
  • ISSN号:1008-0562
  • 期刊名称:《辽宁工程技术大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]大连大学信息工程学院,辽宁大连116622
  • 相关基金:国家自然科学基金资助项目(70572069):辽宁省教育厅高校科研计划基金资助项目(20082028)
作者: 王艳芳[1]
中文摘要:

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

英文摘要:

In 1985,a famous conjecture A for the factorization of Cayley graphs on Abel group was proposed by Alspach.It had been proved by Bermound(1989)that the conjecture A is true for the 4-degree Cayley graph on Abel group.In order to extend the research area to non-Abel group,a new method called "Hamilton method" for Hamiltonian factorization of Cayley graphs of finite groups is proposed.Conjecture A is true for the Cayley groups on Abel group.Moreover,conjecture A is true for the Cayley graphs (for given generated set) of 10 groups among the 12 groups of degree 2^ 3p.The Cayley graphs of the other two groups can be decomposed into a union of Hamilton loop and a 2-factor.It concludes that "Hamilton method" is simple and convenient,and that the extension of conjecture A to non-Abel group provides more paths for designing network algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《辽宁工程技术大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:辽宁省教育厅
  • 主办单位:辽宁工程技术大学
  • 主编:邵良彬
  • 地址:辽宁阜新市辽宁工程技术大学北校区学报编辑部16信箱
  • 邮编:123000
  • 邮箱:xuebao999999@126.com
  • 电话:0418-3350453
  • 国际标准刊号:ISSN:1008-0562
  • 国内统一刊号:ISSN:21-1379/N
  • 邮发代号:
  • 获奖情况:
  • 全国中文核心期刊,辽宁省一级刊物
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19090