5-连通图的可收缩边的分布

• 作者: 王振刚 齐恩凤
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 5-连通 可收缩边 最长圈
• 年，卷（期）: 2014,（5）
• 页码范围: 103-105
• 页数: 3页
• 分类号: O157.5
• 字数: 2736字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2014.05.019

摘要

图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用.本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王振刚	山东大学数学学院	2	0	0.0	0.0
2	齐恩凤	山东大学数学学院	2	1	1.0	1.0