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

来源 :广西工学院学报 | 被引量 : 0次 | 上传用户:jsnjwh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是h-连通的简单非完全图,对G中的任一条边uv,用ud,dv表示顶点u、v的度,若du+dv≥5g/2-1,则图G存在可收缩边,从而推广了Yoshimi Egama^[1]的结论。
其他文献
玉米粗缩病是由玉米粗缩病毒引起的一种玉米病毒病害,田间主要靠灰飞虱带毒传播。该病毒除为害玉米外,还可侵染小麦、大麦、高梁等。轻病年份可减产5%~0%。重病年份可减产30%以上甚
<正>一、总体评价2014年辽宁省英语高考试题按照《2014年普通高等学校招生全国统一考试大纲》及《2014年普通高等学校招生全国统一考试大纲的说明》(以下简称《考试说明》)的
近年来,随着工业的快速发展,塑料制品得以广泛的应用。随着传统的金属件不断的被塑料件所代替,塑料产品的用量也呈不断上升趋势。在进行塑料产品生产时,需要由几个部件组成的
从粒子的产生、输运及表面反应出发,建立总的输运模型并得到靶的溅射速率和化合物的复盖度.模型中都是以宏观工艺参数及反应室结构参数表达的,对薄膜材料的溅射淀积技术具有
期刊
本文研究了一类函数方程 :fn=eφ1 +eφ2 +… +eφm +1  (1)的解 ,得到方程整函数解的几个性质
大学生思想道德教育在新时期显得尤其重要。文章在认识新时期大学生思想道德建设的重要性和分析了他们现状的基础上 ,从 6个方面探索了进行思想道德教育的途径与方法
R&D项目的质量管理问题越来越成为人们关注的焦点。然而,由于R&D项目具有的质量特性与一般的产品或服务截然不同,在对其进行质量管理时,以SPC为核心的现代质量管理理论和技术工
一、企业概况北京赛德车门制造有限公司成立于1997年,注册在北京市海淀区高新技术开发区内,系技、工、贸一体化的股份制公司。设有:内贸、外贸、技术三个部分,主要承接气动、液压
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技