• Title of article

    Inverse degree and edge-connectivity

  • Author/Authors

    Dankelmann، نويسنده , , Peter and Hellwig، نويسنده , , Angelika and Volkmann، نويسنده , , Lutz، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    2943
  • To page
    2947
  • Abstract
    Let G be a connected graph with vertex set V ( G ) , order n = | V ( G ) | , minimum degree δ and edge-connectivity λ . Define the inverse degree of G as R ( G ) = ∑ v ∈ V ( G ) 1 d ( v ) , where d ( v ) denotes the degree of the vertex v . We show that if R ( G ) < 2 + 2 δ ( δ + 1 ) + n − 2 δ ( n − δ − 2 ) ( n − δ − 1 ) , then λ = δ . We also give an analogous result for triangle-free graphs.
  • Keywords
    Edge-connectivity , Inverse degree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598780