论文部分内容阅读
设G是h-连通的简单非完全图，对G中的任一条边uv,用ud,dv表示顶点u、v的度，若du+dv≥5g/2-1,则图G存在可收缩边，从而推广了Yoshimi Egama^[1]的结论。
h—连通图中可收缩边的存在定理
【摘 要】
：
设G是h-连通的简单非完全图，对G中的任一条边uv,用ud,dv表示顶点u、v的度，若du+dv≥5g/2-1,则图G存在可收缩边，从而推广了Yoshimi Egama^[1]的结论。
【机 构】
：
广西工学院信息与计算科学系
【出 处】
：
广西工学院学报
【发表日期】
：
2000年4期
其他文献
<正>一、总体评价2014年辽宁省英语高考试题按照《2014年普通高等学校招生全国统一考试大纲》及《2014年普通高等学校招生全国统一考试大纲的说明》(以下简称《考试说明》)的
近年来,随着工业的快速发展,塑料制品得以广泛的应用。随着传统的金属件不断的被塑料件所代替,塑料产品的用量也呈不断上升趋势。在进行塑料产品生产时,需要由几个部件组成的
从粒子的产生、输运及表面反应出发,建立总的输运模型并得到靶的溅射速率和化合物的复盖度.模型中都是以宏观工艺参数及反应室结构参数表达的,对薄膜材料的溅射淀积技术具有
R&D项目的质量管理问题越来越成为人们关注的焦点。然而，由于R&D项目具有的质量特性与一般的产品或服务截然不同，在对其进行质量管理时，以SPC为核心的现代质量管理理论和技术工