| 对称群上的一类Cayley图的边传递性和Hamilton性 |
| |
| 引用本文： | 王世英,刘岩,张毓仁. 对称群上的一类Cayley图的边传递性和Hamilton性[J]. 高校应用数学学报(英文版), 1999, 14(4) |
| |
| 作者姓名： | 王世英 刘岩 张毓仁 |
| |
| 作者单位： | 王世英,Wang Shiying(Dept.of Math,Zhengzhou Univ,Zhengzhou 450052; Institute of Economics,Xinjiang Univ,Urumqi 830046);刘岩,Zhang Yuren(Dept.of Foundation,Shanxi Electric Power Professional Univ,Taiyuan 030013);张毓仁,Liu Yan(Dept.of Math,Zhengzhou Univ,Zhengzhou 450052) |
| |
| 摘 要： |
|
A CLASS OF HAMILTONIAN AND EDGE SYMMETRIC CAYLEY GRAPHS ON SYMMETRIC GROUPS |
| |
| Wang Shiying,Zhang Yuren,Liu Yan. A CLASS OF HAMILTONIAN AND EDGE SYMMETRIC CAYLEY GRAPHS ON SYMMETRIC GROUPS[J]. Applied Mathematics A Journal of Chinese Universities, 1999, 14(4) |
| |
| Authors: | Wang Shiying Zhang Yuren Liu Yan |
| |
| Abstract: | Let Sn be the symmetric group,g+I=(123i),g-I=(1i32) and M+n={g+I:4≤I≤n},then M+n is a minimal generating set of Sn,where n≥5.It is proved that Cayley graph Cay(Sn,M+n∪M-n) is Hamiltonian and edge symmetric. |
| |
| Keywords: | Cayley graph Hamiltonian graph edge symmetric graph symmetric group |
| 本文献已被 万方数据 等数据库收录！ |
|
