| 阶为2^3P群的Cayley有向图的有向Hamilton圈及其分解 |
| |
| 引用本文： | 宋涛.阶为2^3P群的Cayley有向图的有向Hamilton圈及其分解[J].辽宁工学院学报,2006,26(3):206-210. |
| |
| 作者姓名： | 宋涛 |
| |
| 作者单位： | 大连职业技术学院 辽宁大连116000 |
| |
| 摘 要： | 判定一个图是否为Hamilton图的问题是至今未解决的Np-困难问题。给出了求有限群Cayley有向图的有向Hamilton圈的两种方法,并给出了阶为23P的群的Cayley有向图的有向Hamilton圈。
|
| 关 键 词： | Cayley有向图 齐次性 Hamilton圈 |
| 文章编号： | 1005-1090(2006)03-0206-05 |
| 收稿时间： | 2005-06-12 |
| 修稿时间： | 2005年6月12日 |
Directed Hamilton Circle of the Cayley Digraph of 23P and Disassembage |
| |
| SONG Tao.Directed Hamilton Circle of the Cayley Digraph of 23P and Disassembage[J].Journal of Liaoning Institute of Technology(Natural Science Edition),2006,26(3):206-210. |
| |
| Authors: | SONG Tao |
| |
| Affiliation: | Dalian Vocational Technology College, Dalian 116000, China |
| |
| Abstract: | To decide whether a graph is a Hamilton graph or not is still an unsolved Np-problem.The two methods of finding the directed Hamilton cirle of a Cayley digraph of a finite group were given.Hereby,the directed Hamilton circle of the Cayley digraph of 23P was also proposed. |
| |
| Keywords: | Cayley digraph homogeneity Hamilton circles |
| 本文献已被 CNKI 维普 等数据库收录！ |
