Analysis of the Hyper-Hamiltonicity of Generalized Petersen Graphs P(n,2)

摘要：

This paper studies the classification of the Hamiltonicity of generalized Petersen graphs P(n,2) with even n by using the SOA algorithm. The research work proves the theories about the classification conditions set up so far by theoretical studies. Meanwhile, some new, more detailed classification conditions are set up in this paper as new conjectures were found by analyzing the results of the study and some theorems about inner and outer Half-Hyper-Hamiltonian graphs are proven, laying the basis for making further theoretical studies in this field.

作者: Angelika Ning Xuanxi Ning

作者单位: College of Economic and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Grey System and Intelligent Services(2009 IEEE灰色系统与服务科学国际会议)

会议地点: 南京

会议语种:英文

页码: 1816-1819

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）