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
Link To Document :
بازگشت