| 图幂中的Hamilton问题 |
| |
| 引用本文： | 苏景国,赵俊凤.图幂中的Hamilton问题[J].河北大学学报(自然科学版),1995(3). |
| |
| 作者姓名： | 苏景国 赵俊凤 |
| |
| 作者单位： | Department of Mathematics，Hebei Uniersity，Baoding 071002 |
| |
| 摘 要： | 本文对ＫａｒａｇａｎｉＳ定理作了完整的证明，并在此基础上证明了在一个强连通有向图Ｇ＝（Ｘ，Ｅ）中，如果Ｇ的周长Ｃ（Ｇ）＝ｎ一１，那么Ｃ￣２，Ｇ￣３均为Ｈａｍｉｌｔｏｎ图。
|
| 关 键 词： | 顶点，连通图，链，回路，H图 |
Hamilton Problems on Powers of Graphs |
| |
| Su Jingguo Zhao Jun feng.Hamilton Problems on Powers of Graphs[J].Journal of Hebei University (Natural Science Edition),1995(3). |
| |
| Authors: | Su Jingguo Zhao Jun feng |
| |
| Abstract: | In this paper, we have made a complete proof of Karaganis theorem; andfrom this we have proved that G￣2and G￣3are H-graphs ifc(G)=n-1, where c(G)is the cir-cumference of |
| |
| Keywords: | Vertex Connected graphTrain Cifcuit Hamiltonian graph |
| 本文献已被 CNKI 等数据库收录！ |
