有限交换群上Bi-Cayley图的Hamilton性  

Hamiltonian Cycles in Bi-Cayley Graphs of Finite Abelian Groups

作　　者：王爱民[1,2] 孟吉翔[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]新疆工业高等专科学校计算机工程系,新疆乌鲁木齐830000

出　　处：《新疆大学学报（自然科学版）》2006年第2期156-158,共3页Journal of Xinjiang University(Natural Science Edition)

摘　　要：设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元或单位元.Let G be a finite group, S （possibly, contains the identity element） be a subset ofG. The Bi-Cayley graph BC（G,S） is a bipartite graph with vertex setG × {0,1} and edge set {{（g,0）,（sg,1）}, g∈ G, s∈ S. In this paper, we show that every connected Bi-Cayley graph BC（G,S） on a finite abelian group is hamiltonian if S^-1 = S and S contains the identity element or an element of order 2.

关 键 词：CAYLEY图 Bi-Cayley图 同构 HAMILTON圈 

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