节点文献

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

免费订阅

【作者】 王爱民孟吉翔

【Author】 WANG Ai-min+{1,2}, MENG Ji-xiang+1 (1.College of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 830046,China; 2.Computer Engineering Department of Xinjiang Polytechnical College,Urumqi, Xinjiang 830000, China)

【机构】 新疆大学数学与系统科学学院新疆大学数学与系统科学学院 新疆乌鲁木齐830046新疆工业高等专科学校计算机工程系新疆乌鲁木齐830000新疆乌鲁木齐830046

【摘要】 设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含二阶元或单位元.

【关键词】 Cayley图Bi-Cayley图同构hamilton圈
  • 【分类号】O157.5
  • 【被引频次】17
  • 【下载频次】61
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: