摘要
对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.
In this paper, we study the local structure of maximal critical k-connected graph. We show that every maximal critical k-connected graph contains an edge P such that G/P is critical k-connected graph.
出处
《广西师范学院学报（自然科学版）》
2016年第2期21-25,共5页
Journal of Guangxi Teachers Education University(Natural Science Edition)
基金
国家自然科学基金(11401119)
关键词
极大临界
K-连通图
可收缩边
maximal critical
k-connected graph
contractible edge
