| 有限交换群上Bi-Cayley图的Hamilton性 |
| |
| 引用本文： | 王爱民,孟吉翔.有限交换群上Bi-Cayley图的Hamilton性[J].新疆大学学报(理工版),2006,23(2):156-158. |
| |
| 作者姓名： | 王爱民 孟吉翔 |
| |
| 作者单位： | 新疆大学数学与系统科学学院，新疆大学数学与系统科学学院 新疆乌鲁木齐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圈 |
| 文章编号： | 1000-2839（2006）02-0156-03 |
| 收稿时间： | 2005-01-06 |
| 修稿时间： | 2005年1月6日 |
Hamiltonian Cycles in Bi-Cayley Graphs of Finite Abelian Groups |
| |
| WANG Ai-min,MENG Ji-xiang.Hamiltonian Cycles in Bi-Cayley Graphs of Finite Abelian Groups[J].Journal of Xinjiang University(Science & Engineering),2006,23(2):156-158. |
| |
| Authors: | WANG Ai-min MENG Ji-xiang |
| |
| Abstract: | |
| |
| Keywords: | Cayley graph Bi-Cayley graphs isomorphism hamiltonian cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
