摘要
Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characterization of G for which L^(n)(G)has a hamiltonian path.As applications,we use this characterization to give several upper bounds on the hamiltonian path index of a graph.
基金
Supported by the Natural Science Foundation of China(12131013,12371356)
the special fund for Science and Technology Innovation Teams of Shanxi Province(202204051002015)
the Fundamental Research Program of Shanxi Province(202303021221064).
