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

关于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(China), 1994, 23(6): 551-554
Authors:Wang Dianjun
Abstract:
Keywords:Abelian group  Cayley graph  Hamiltonian decomposition
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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