On the 2-factor index of a graph Original Research Article

The 2-factor index of a graph G, denoted by image is the smallest integer m such that the m-iterated line graph image of G contains a 2-factor. In this paper, we provide a formula for image, and point out that there is a polynomial time algorithm to determine image.