Affiliation:
1. Department of Mathematics and Statistics, Qinghai Minzu University, Xining 810007, China
Abstract
In this paper, we mainly consider the Hamiltonian indices of three classes of graphs obtained from Petersen graph, that is, the minimum integer m of m-time iterated line graph Lm(G) of these three classes of graphs such that Lm(G) is Hamiltonian. We show that the Hamiltonian indices of those graphs obtained by replacing every vertex of Petersen graph with a n-cycle or a complete graph of order n, or adding n pendant edges to each vertex of Petersen graph are both 2. In addition, we also study the situations of adding an edge to these three classes of graphs and obtain that their Hamiltonian indices are both 2.
Funder
2023 Qinghai Minzu University Fund
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis