Neighborhood unions and extremal spanning trees

@article{Flandrin2008NeighborhoodUA,
  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},
  year={2008},
  volume={308},
  pages={2343-2350}
}
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