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

关于Abel群上Cayley图的Hamilton圈分解
引用本文:王殿军,王建中.关于Abel群上Cayley图的Hamilton圈分解[J].数学进展,1994,23(6):551-554.
作者姓名:王殿军  王建中
作者单位:延安大学数学系 太原机械学院理学系(王殿军),( 王建中)
摘    要:设G(F,T∩T^-1)是有限Abel群F上的Cayley图,T∩T^-1只含2阶元,此文证明了当T是F的极小生成元集时,若d(G)=2k,则G是k个边不相交的Hamilton圈的并,若d(G)=2k+1,则G是k个边不相交的Hamilton圈与一个1-因子的并。

关 键 词:交换群  哈密顿圈  Cayley图  分解

On Hamiltonian Decomposition of Cayley Graphs of Abelian Groups
Wang Dianjun.On Hamiltonian Decomposition of Cayley Graphs of Abelian Groups[J].Advances in Mathematics,1994,23(6):551-554.
Authors:Wang Dianjun
Abstract:
Keywords:Abelian group  Cayley graph  Hamiltonian decomposition
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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