子式极小的Super-5连通图

• 作者: 莫芬梅 覃城阜
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: Super-5连通图 子式 极小 刻画
• 年，卷（期）: 2018,（6）
• 页码范围: 730-736
• 页数: 7页
• 分类号: O1

摘要

如果图G可以经过去边,或者去点,或者收缩子图得到子图H,则称H是G的子式。若G是k-连通图且G中不包含另外一个k-连通图作为子式,则称G是子式极小的k-连通图。M. Krisesell证明了子式极小的hyper-5连通图的顶点数至多是12。本文将这个结论推广到Super-5连通图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃城阜		14	20	3.0	4.0
2	莫芬梅		2	0	0.0	0.0