首页 | 本学科首页   官方微博 | 高级检索  
     检索      

2^n和2p^2阶群上Cayley图的Hamilton图的分解
引用本文:王艳芳.2^n和2p^2阶群上Cayley图的Hamilton图的分解[J].工科数学,2009(5):130-134.
作者姓名:王艳芳
作者单位:大连大学信息工程学院,辽宁大连116622
基金项目:国家自然科学基金(70572069);辽宁省教育厅高校科研计划项目(20082028)
摘    要:主要给出几类非交换群对Alspach猜想(当Cay(G,S)的度小于等于4时)成立,进一步对2n和2p2阶群Cayley图的Hamilton圈的分解进行了讨论.

关 键 词:Cayley图  Hamilton圈分解  非Abel群

On Hamilton Circle Decomposition of Cayley Graphs of Order 2^n and 2p^2
Institution:WANG Yan -fang (Information Engineering College, Dalian University, Dalian 116622, China)
Abstract:We show that the Alspach conjecture is true for a few kinds of non -commutative groups with degree less than or equed to 4. Furthermore, the Hamilton circle decomposition of Cayley graphs for groups of order 2^n and 2p^2 is discussed.
Keywords:Cayley digraph  Hamilton circle  non-Abelian graph
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号