对称群上的一类哈密顿Cayley图  

A Class of Hamiltonian Cayley Graphs on the Symmetric Group

作　　者：王世英[1,2] 刘光武[1,3] 

机构地区：[1]华中科技大学控制科学与工程系 [2]山西大学数学系.太原030006 [3]武汉理工大学交通学院.武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2002年第3期289-292,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金资助 (批准号 :60 10 3 0 2 1)

摘　　要：设 Sn 是对称群和 M+ n ={(i,i+1 ,i+2 ,i+3 ) :1≤ i≤ n-3 ,n≥ 5 },则 M+ n 是 Sn 的一个生成集 .文中证明了 Cayley图 Cay(Sn,M+ n ∪ M- n )是哈密顿的 ,其中 M- n ={(i+3 ,i+2 ,i+1 ,i) :1≤ i≤ n-3 ,n≥ 5 }.Let S n be the symmetric group and let M + n={(i,i+1,i+2,i+3):1≤i≤n-3,n≥5} . Then M + n is a generating set of S n . In this paper, we prove that Cayley graph Cay (S n, M + n∪M - n) is hamiltonian, where M - n={(i+3,i+2,i+1,i):1≤i≤n-3,n≥5}.

关 键 词：CAYLEY图 哈密顿图 对称群 互联网络 

分 类 号：O157.5[理学—数学]