图是λ4-最优的一个充分条件

来源 :山东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Carlower
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)足有限简单无向图,U,是一个边割.若G-U的每个分支的阶至少是4,则称U为G的4阶限制边割.G的4阶限制边连通度λ4(G)是C的4阶限制边割之中最少的边数.对图G的一个子图F,令a(F)表示恰好有一个点在F上的边的数日,定义ξ4(G)=min{a(F):F是G的连通的导出子图,|F|=4}为F的4阶最小边度,用D,g,δ 分别表示G的直径,围长和最小度.本文证明了:如果|G|≥11,D≤g-6且δ≥3,那么λ4(G)=ξ4(G).
其他文献
农作物废料秸秆是一种韧性材料,工业废料粉煤灰是一种刚性材料,考虑将这两种废弃物结合起来,能够开发出低成本高性能的板材,并且墙体源材料绿色无污染,是一种新型的环保材料
设G为任意简单图,v∈V(G),把G拷贝m次,然后把拷贝后的m个v连成圈,所得到的新图记为Cm·G(v).本文给出了两类特殊的图Cm·G的(p,1)-全标号.
通过用“ABC”分类法对辽宁工业大学2000-2009年问图书借阅使用情况进行分析.查找出图书采购的主要问题,并对如何加强和提高采购工作质量提出了具体的解决办法,对今后一个时期内
笔者在对信息熵原出处含义进行解读和对热力学熵原理进行理解的基础上,修正了信息量无限增加的理论解释.通过对计算机数据库中数据检索速度的测试,推导出速度公式,计算出每比特信
本文简述医院临床无菌物资配送网络系统的管理思想,系统的设计和功能,它实现了医院临床无菌物资配送的网络化,规范化。使得物资配送更加及时,快捷,准确,有序。
医疗领域现代化过程中面临的问题很多,如果能够将计算机技术应用在医疗领域,同时结合国内与国际先进的医院管理经验,将医院的管理思想、医院各部门的业务经验以及当今计算机科学
本文讲述了医生工作站与其他系统之间的关系,从安全、操作、效果等方面阐明医生工作站的现实应用可行性及发展。
运用从头算中的Hartree-Fock方法和6-31G(d)基组对质子水团簇H+(H2O)6的可能构型进行结构优化和频率计算,然后在B3LYP/6-311+ +G* *水平上进一步确定了该团簇的29种稳定构型.通过对结
针对水泥烧成过程具有强耦合、大时滞、非线性、多变量等特性,分析风、煤、料与窑速对回转窑系统的影响,应用ART-2神经网络识别主要工艺参数的变化趋势,实现对窑况的智能识别;同
由周新年教授主持的《工程索道》课程于2010年5月17日以全A的成绩通过全国评委网评,在2010年6月2日,国家教育部正式批准《工程索道》为国家本科精品课程,这是全国森林工程专