Path graphs

The concept of a line graph is generalized to that of a path graph. The path graph f,(G) of a graph G is obtained by representing the paths Pk in G by vertices and joining two vertices whenever the corresponding paths f k in G form a path f k + , or a cycle C,. f,-graphs are characterized and investigated on isomorphism and traversability. Trees and unicyclic graphs with hamiltonian /?,-graphs are characterized.