广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2010年
4期
287-291
,共5页
k-连通图%可收缩边%断片
k-連通圖%可收縮邊%斷片
k-련통도%가수축변%단편
k-connected graph%contractible edge%fragment
证明了对k-连通图G,若G的任意一个断片满足当N(F)中含有边就有|F|>k/4,则G至少有2条可收缩边.
證明瞭對k-連通圖G,若G的任意一箇斷片滿足噹N(F)中含有邊就有|F|>k/4,則G至少有2條可收縮邊.
증명료대k-련통도G,약G적임의일개단편만족당N(F)중함유변취유|F|>k/4,칙G지소유2조가수축변.
This paper show that a k- connected graph G has at least two contractible edges if any fragment which neighborhood contains an edge has cardinality exceeding k/4.
