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

The existence theorem of contractible edges in h-connected graphs

作　　者：周红卫[1] 

机构地区：[1]广西工学院信息与计算科学系,广西柳州545006

出　　处：《广西工学院学报》2000年第4期1-2,共2页Journal of Guangxi University of Technology

摘　　要：设 G是 h-连通的简单非完全图 ,对 G中的任一条边 uv,用 du,dv表示顶点 u、v的度 ,若 du + dv≥ 5 h/ 2 -1,则图 G存在可收缩边 ,从而推广了 Yoshimi Egam a[1 ]的结论 .Let G be a h connected simple non complete graph, in this paper, it is proved that if du+dv ≥5h/2-1 for any edge uv of G, then G has at least one h contractible edge

关 键 词：可收缩边 断片 原子 H-连通图 存在定理 

分 类 号：O157.5[理学—数学]