Title of article :
Sufficient conditions for maximally restricted edge connected graphs
Author/Authors :
Qin، نويسنده , , Yingying and Ou، نويسنده , , Jianping، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
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
Journal title :
Discrete Mathematics