| 对称群上的一类哈密顿Cayley图 |
| |
| 引用本文： | 王世英,刘光武.对称群上的一类哈密顿Cayley图[J].武汉理工大学学报(交通科学与工程版),2002,26(3):289-292. |
| |
| 作者姓名： | 王世英 刘光武 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,武汉,430074;山西大学数学系,太原,030006
2. 华中科技大学控制科学与工程系,武汉,430074;武汉理工大学交通学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金资助(批准号:60103021) |
| |
| 摘 要： | 设Sn是对称群和Mn^ ={(i,i 1,i 2,i 3):1≤i≤n-3，n≥5}，则Mn^ 是Sn的一个生成集，文中证明了Cayley图Cay(Sn,Mn^ ,∪Mn^-）是哈密顿的，其中Mn^-={(i 3,i 2,i 1,i):1≤i≤n-3，n≥5}.
|
| 关 键 词： | Cayley图 哈密顿图 对称群 互联网络 |
| 修稿时间： | 2002年2月27日 |
A Class of Hamiltonian Cayley Graphs on the Symmetric Group |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
