Efficient Recognition Algorithm for Path Graphs and Directed Path Graphs
The author presents a unified recognition algorithm for both path graphs and directed path graphs, which simplifies and unifies the study of these two graph classes from an algorithmic perspective.