Neighborhood unions and extremal spanning trees

  title={Neighborhood unions and extremal spanning trees},
  author={Evelyne Flandrin and Tom{\'a}s Kaiser and Roman Kuzel and Hao Li and Zdenek Ryj{\'a}cek},
  journal={Discrete Mathematics},
We generalize a known suÆcient condition for the traceability of a graph to a condition for the existence of a spanning tree with a bounded number of leaves. Both of the conditions involve neighborhood unions. Further, we present two results on spanning spiders (trees with a single branching vertex). We pose a number of open questions concerning extremal… CONTINUE READING