Rooted induced trees in triangle-free graphs

DOI10.1002/jgt.20449zbMath1205.05056arXiv0804.1535OpenAlexW4213293644MaRDI QIDQ3055916

Florian Pfender

Publication date: 10 November 2010

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

Full work available at URL: https://arxiv.org/abs/0804.1535

zbMATH Keywords

extremal graphinduced tree

Mathematics Subject Classification ID

Trees (05C05)

Related Items (3)

MIP formulations for induced graph optimization problems: a tutorial ⋮ Maximum weighted induced forests and trees: new formulations and a computational comparative review ⋮ Induced forests in some distance-regular graphs

Cites Work

• Large induced trees in \(K_r\)-free graphs

This page was built for publication: Rooted induced trees in triangle-free graphs