摘要
本文得到:如果G是极小的κ-连通图,且不合图F,若对于G中任一κ度点力,都存在与力关联的不在三边形中的边,那么G中有κ-可收缩边。
In this paper we obtainthe result： In a minimally k-connected graph G which dose not contain a subgraph F, if for any vertex x ∈ V（G） of degree k , there exists an edge incident with x which is not contained in any triangle, then G has a k-contractible edge.
出处
《洛阳师范学院学报》
2007年第5期25-27,共3页
Journal of Luoyang Normal University
关键词
k-可收缩边
极小k-连通图
k-contractible edge
minimally k-connected graph
