On Computing the Hamiltonian Index of Graphs

Geevarghese Philip, Rani M. R., Subashini R

The $r$-th iterated line graph $L^r(G)$ of a graph $G$ is defined by: (i) $L^0(G)=G$ and (ii) $L^r(G)=L(L^{(r-1)}(G))$ for $r>0$, where $L(G)$ denotes the line graph o…