| 对称群上Cayley图的Hamilton性（Ⅱ） |
| |
| 引用本文： | 王世英.对称群上Cayley图的Hamilton性（Ⅱ）[J].新疆大学学报(理工版),1994,11(4):25-35. |
| |
| 作者姓名： | 王世英 |
| |
| 作者单位： | 新疆大学经管系 |
| |
| 摘 要： | 对于每一个ｎ（≥３）阶连通简单图，都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文继续文献［１］证明了每一个连通简单图对应的Ｃａｙｌｅｙ图都是一个Ｈａｍｉｌｔｏｎ图，从而在这方面的问题得到了圆满的解决．
|
| 关 键 词： | Cayley图 对换简单图 对称群 哈密顿图 |
Hamiltonian Property of Cayley Graph on Symmetric Groups |
| |
| Wang Shiying.Hamiltonian Property of Cayley Graph on Symmetric Groups[J].Journal of Xinjiang University(Science & Engineering),1994,11(4):25-35. |
| |
| Authors: | Wang Shiying |
| |
| Abstract: | In this paper, we prove that the Cayley graphs corresponding to transposition simple graphs are Hamiltonian graphs. |
| |
| Keywords: | Cayley graph Hamiltouian graph transposition simple graph Star graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
