• 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