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
Link To Document