• Title of article

    Neighborhood unions and extremal spanning trees Original Research Article

  • Author/Authors

    Evelyne Flandrin، نويسنده , , Tom?? Kaiser، نويسنده , , Roman Ku?el، نويسنده , , Hao Li، نويسنده , , Zden?k Ryj??ek، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    8
  • From page
    2343
  • To page
    2350
  • Abstract
    We generalize a known sufficient 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 spanning trees.
  • Keywords
    Spanning tree , Neighborhood union , Hamilton path , Traceable graph , Spanning spider
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947327