h-连通图中可收缩边的存在定理

• 作者: 周红卫
• 来源期刊: 广西工学院学报
• 学科: 数学
• 关键词: 可收缩边 断片 原子
• 年，卷（期）: 2000,（4）
• 页码范围: 1-2
• 页数: 2页
• 分类号: O157.5
• 字数: 1599字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-6410.2000.04.001

摘要

设G是h-连通的简单非完全图,对G中的任一条边uv,用du,dv表示顶点u、v的度,若du+dv≥5h/2-1,则图G存在可收缩边,从而推广了Yoshimi Egama[1]的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周红卫	广西工学院信息与计算科学系	5	3	1.0	1.0