给定围长的图的超三限制性连通度的充分条件

• 作者: 代玉林 孟吉翔
• 来源期刊: 新疆大学学报（自然科学版）
• 学科: 数学
• 关键词: λ3-最优 直径 围长 超三限制性连通的 超三限制性边连通的
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 14-22
• 分类号: O157.5
• 字数: 8514字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2839.2011.01.004

摘要

图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度k3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟吉翔	新疆大学数学与系统科学学院	47	90	6.0	7.0
2	代玉林	新疆大学数学与系统科学学院	1	0	0.0	0.0