Title of article :
Heavy cycles and spanning trees with few leaves in weighted graphs
Author/Authors :
Li، نويسنده , , Binlong and Zhang، نويسنده , , Shenggui، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
3
From page :
908
To page :
910
Abstract :
Let G be a 2-connected weighted graph and k ≥ 2 an integer. In this note we prove that if the sum of the weighted degrees of every k + 1 pairwise nonadjacent vertices is at least m , then G contains either a cycle of weight at least 2 m / ( k + 1 ) or a spanning tree with no more than k leaves.
Keywords :
Heavy cycles , Weighted graphs , spanning trees
Journal title :
Applied Mathematics Letters
Serial Year :
2011
Journal title :
Applied Mathematics Letters
Record number :
1527873
Link To Document :
بازگشت