maximum leaf number

• https://mathworld.wolfram.com/MaximumLeafNumber.html
  • maximum leaf number – … the largest number of tree leaves in any of its spanning trees.
• SchroderThesis
  • page 21 : bounded maximum leaf number does not imply bounded girth – Proposition 3.14
• unknown source
  • maximum leaf number upper bounds distance to linear forest by a computable function
  • maximum leaf number upper bounds feedback edge set by a computable function
  • graph class cycle has constant maximum leaf number
  • maximum leaf number upper bounds feedback edge set by a polynomial function – M. Bentert (personal communication)
• Sorge2019
  • page 8 : maximum leaf number upper bounds distance to linear forest by a linear function – Lemma 4.10 ([14]). The max-leaf number $\mathrm{ml}$ upper bounds the distance to disjoint paths $d$. We have $d \le \mathrm{ml}-1$.
  • page 10 : maximum leaf number upper bounds bandwidth by a linear function – Lemma 4.25. The max leaf number $\mathrm{ml}$ strictly upper bounds the bandwidth $\mathrm{bw}$.