Large induced forests in sparse graphs

DOI10.1002/jgt.1028zbMath0986.05060MaRDI QIDQ2781059

Dhruv Mubayi, Noga Alon, Robin Thomas

Publication date: 3 June 2002

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.1028

zbMATH Keywords

tree; forest; acyclic set

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)