超图的连通度

• 作者: 刘凤霞 孟吉翔 陈来焕
• 来源期刊: 新疆大学学报（自然科学版）
• 学科: 数学
• 关键词: 连通度 边传递 点传递 无钻石 超图
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 研究精粹
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.5
• 字数: 3194字
• 语种: 中文
• DOI: 10.13568/j.cnki.651094.2017.01.001

摘要

一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟吉翔	新疆大学数学与系统科学学院	47	90	6.0	7.0
2	陈来焕	新疆大学数学与系统科学学院	5	5	2.0	2.0
3	刘凤霞	新疆大学数学与系统科学学院	7	7	2.0	2.0