山西大学学报（自然科学版）2024，Vol.47Issue(2)：328-332,5.DOI:10.13451/j.sxu.ns.2023094
广义Petersen图的哈密尔顿指数
Hamiltonian Indices of Generalized Petersen Graphs
摘要
Abstract
Alspach's research has proved that Generalized Petersen Graphs are all Hamiltonian except for P(n,k)(n≡5(mod6);k= 2,(n-1)/2,(n+1)/2,n-2)and P(n,n/2)(n≡0(mod4);n≥8).On this basis,we consider the Hamiltonian indices of these two cases in this paper,and show that:the Hamiltonian indices of P(n,k)(n≡5(mod6);k=2,(n-1)/2,(n+1)/2,n-2)are all 1;the Hamiltonian indices of P(n,n/2)(n≡0(mod4);n≥8)are all 2.Now,the problem of Hamiltonian indices of Generalized Petersen Graphs is completely solved.关键词
广义Petersen图/迭代线图/哈密尔顿指数/枝Key words
generalized Petersen graph/iterated line graph/hamiltonian index/branch分类
数理科学引用本文复制引用
赵丽颖,吕盛梅..广义Petersen图的哈密尔顿指数[J].山西大学学报（自然科学版）,2024,47(2):328-332,5.基金项目
青海民族大学2023年度校级规划项目(23GH11) （23GH11）
青海民族大学研究生创新项目(07M2022006) （07M2022006）
