摘要
Alspach的研究已经证明:除了P(n,k)(n≡5(mod6);k=2,(n-1)/2,(n+1)/2,n-2)和P(n, n/2)(n≡0(mod4);n≥8)两种情形,广义Petersen图都是哈密尔顿的。本文在此基础上,考虑了这两种情形下的哈密尔顿指数,并证明了:P(n,k)(n≡5(mod6);k=2,(n-1)/2,(n+1)/2,n-2)的哈密尔顿指数为1;P(n,n/2)(n≡0(mod4);n≥8)的哈密尔顿指数为2。至此,广义Petersen图的哈密尔顿指数问题得到完全解决。
关键词
广义Petersen图 /
迭代线图 /
哈密尔顿指数 /
枝
中图分类号
O157.5
赵丽颖, 吕盛梅.
广义Petersen图的哈密尔顿指数. 山西大学学报(自然科学版). 2024, 47(02): 328-332 https://doi.org/10.13451/j.sxu.ns.2023094
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
基金
青海民族大学2023年度校级规划项目(23GH11); 青海民族大学研究生创新项目(07M2022006)