| Able群上Cayley图的哈密顿性 |
| |
| 引用本文： | 马合木提·阿合力别克.Able群上Cayley图的哈密顿性[J].新疆大学学报(理工版),2003,20(1):14-21. |
| |
| 作者姓名： | 马合木提·阿合力别克 |
| |
| 作者单位： | 新疆大学数学与系统科学学院，新疆乌鲁木齐830046 |
| |
| 摘 要： | 设G是群，S是G的不含单位元的子集，满足S＝S^1，G的相对于S的Cayley图，是一个以G为顶点集的无向图，对G的任意两上元x和y,x和y在C（G，S）中相邻，当且今当x^2y∈S，本文中我们得到了以下结论：（1）设G是阶至少为2的有限Abel群，S真包含于G\{0}且S＝S^1，则C（G，S）中每个二长路都包含在一个哈密顿圈中。（2）设G是可数无限Abel群，S真包含于G\{0}满足S＝S^1和|S|≥4。则C（G，S）中每个长为2的路含有一条双向哈密顿路上。（3）有限Able群上围长为3，阶数至少为3的连通Cayley图是泛圈的。（4）设G是可数无限Able群，S真包含于G\{0}满足S＝S^1和|S|≥，若girthC(G,S)]=3,则C（G，S）是泛圈的。
|
| 关 键 词： | Able群 Cayley图 哈密顿性 Pancyclic 无向图 泛图 哈密顿路 |
Hamiltonian Properties of Cayley Graphs on Abelian Groups |
| |
| Abstract.Hamiltonian Properties of Cayley Graphs on Abelian Groups[J].Journal of Xinjiang University(Science & Engineering),2003,20(1):14-21. |
| |
| Authors: | Abstract |
| |
| Abstract: | |
| |
| Keywords: | cayley graph abel groups pancyclic |
| 本文献已被 CNKI 维普 等数据库收录！ |
