• Title of article

    Sufficient conditions for maximally restricted edge connected graphs

  • Author/Authors

    Qin، نويسنده , , Yingying and Ou، نويسنده , , Jianping، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    4
  • From page
    2969
  • To page
    2972
  • Abstract
    It is shown in this work that if graph G has degree sequence d 1 ≥ d 2 ≥ ⋯ ≥ d n ≥ 2 with ∑ i = 1 l ( d i + d n − i − 1 ) > l ( n + 2 ) holding for every 1 ≤ l ≤ n / 2 − 2 , then it is λ ′ -optimal. The lower bound on the degree-summation is exemplified sharp. This observation generalizes the corresponding results of Bollobás on maximal edge connectivity of graphs.
  • Keywords
    restricted edge connectivity , Degree sequence
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600108