-
题名关于拟k-连通图的一个注释
- 1
-
-
作者
林晓霞
-
机构
集美大学师范学院
-
出处
《运筹学学报》
CSCD
北大核心
2021年第1期137-140,共4页
-
基金
国家自然科学基金(No.11871246)
福建省自然科学基金(No.2016J01666)。
-
文摘
G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G_(1),G_(2),且|G_(1)|≥2,|G_(2)|≥2,则称T是G的一个非平凡点割。假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图。证明了对任意一个k≥5且t>k/2的整数,若G是一个不含(K_(2)+tK_(1))的k-连通图,且G中任意两个不同点对v,w,有d(v)+d(w)≥3k/2+t,则对G中的任意一个点,存在一条与之关联的边收缩后可以得到一个拟k-连通图,且G中至少有|V(G)|/2条边使得收缩其中任意一条边后仍是拟k-连通的。
-
关键词
拟k-连通图
连通分支
-
Keywords
quasi k-connected graph
component
-
分类号
O157.5
[理学—基础数学]
-
