Alejandro A. Schäffer A Faster Algorithm to Recognize Undirected Path Graphs. 261-295 1993 43 Discret. Appl. Math. 2 db/journals/dam/dam43.html#Schaffer93 https://doi.org/10.1016/0166-218X(93)90116-6