Characterizing path graphs by forbidden induced subgraphs
Work
Year: 2009
Type: article
Abstract: 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 comp... more
Source: Journal of Graph Theory
Institutions Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier, Laboratoire des Sciences pour la Conception, l'Optimisation et la Production
Cites: 16
Cited by: 19
Related to: 10
FWCI: 1.805
Citation percentile (by year/subfield): 88.85
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green