摘要
在Ｔｈｏｍａｓｓｅｎ定理［１］的基础上，推广了Ｔｈｏｍａｓｓｅｎ定理的结果并讨论了收缩边，加边和去边之后图的点连通度的不变性及该边应具有的性质．
In this paper, based on the Thomassen Theorem, we extend the Thomassen Theorems results and study the properties of e=uv which κ(G·e)=κ(G) or κ(G-e)=κ(G) (e∈E(G)) or κ(G+e)=κ(G) (eE(G)).
出处
《兰州铁道学院学报》
1998年第2期71-71,共1页
Journal of Lanzhou Railway University
关键词
点连通度
极点点连通图
点截集
vertex connectivity
minimal vertex connected graph
vertex cut set
