摘要
证明了对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.
出处
《广西科学》
CAS
2010年第4期287-291,共5页
Guangxi Sciences
基金
supported by Guangxi Natural Science Foundation(No:0991101)
关键词
K-连通图
可收缩边
断片
k - connected graph, contractible edge, fragment
