摘要
设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-因子的并。
Let G(F,T∪T ̄(-1)) be a Cayley graph of a finite abelian group F andeach element of T∩T ̄(-1)be of order two. It has been showed in this paper thatwhen T is a minimal generating set of F,G can be decomposed into k edge-disjo-int Hamilton cycles ifd(G)=2k, or k edge-disjoint Hamilton cycles and a 1-factorif d(G)=2k+1.
出处
《数学进展》
CSCD
北大核心
1994年第6期551-554,共4页
Advances in Mathematics(China)