DOI10.1002/jgt.3190120111zbMath0662.05032MaRDI QIDQ3812269
Carsten Thomassen
Publication date: 1988 Published in: Journal of Graph Theory (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1002/jgt.3190120111
zbMATH Keywords
polynomial algorithm; disjoint subgraphs; Erdős-Posa property; subdivisions of a graph
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
05C38: Paths and cycles
05C99: Graph theory
Related Items