摘要
设 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
出处
《广西工学院学报》
CAS
2000年第4期1-2,共2页
Journal of Guangxi University of Technology