From path graphs to directed path graphs
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
Reduced clique graphs of chordal graphs
European Journal of Combinatorics
The vertex leafage of chordal graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
A path graph is the intersection graph of subpaths of a tree. In 1970, Renz asked for a characterization of path graphs by forbidden induced subgraphs. We answer this question by determining the complete list of graphs that are not path graphs and are minimal with this property. © 2009 Wiley Periodicals, Inc. J Graph Theory 62: 369–384, 2009