【摘 要】
：
本文旨在研究关于一个具有较好连通性质的图G,对于它的任意三边,且这三边是非边割集,是否有一个圈或者欧拉子图穿过它们.图论学家Lovasz曾证明如果这个连通性条件是3一连通,
论文部分内容阅读
本文旨在研究关于一个具有较好连通性质的图G,对于它的任意三边,且这三边是非边割集,是否有一个圈或者欧拉子图穿过它们.图论学家Lovasz曾证明如果这个连通性条件是3一连通,则存在一个圈穿过这个图的任意的非边割集的三条独立边.而本文在他的基础上于第二章给出了新的平行条件：在3—边连通图的假设下,应用Menger定理证明了存在一个连通的欧拉子图穿过任意非边割集的三条边.在第三章更进一步分析,将Lovasz的3—连通条件减弱为2—连通,证明在四种2—连通的图结构下存在一个圈穿过任意非边割集的三条独立边.这四种2—连通的图结构是在Tutte的3—块分解理论的基础上建立的.它们根据3—块分解理论分为以下四类情况：三条独立边位于一个3—块,两个3—块,三个3-块的路结构和三个3—块的K1.3剖分结构,
其他文献
随着近年来金融市场化路径逐渐清晰,金融改革如何影响地区发展不平衡成为需要重点关注的问题。本文将金融市场化改革对地区发展不平衡的影响分解为"规模"效应和"效率"效应之
"一带一路"战略是国家作出的重大战略决策,职业教育作为直接为经济社会提供支撑的一类教育必须服务国家这一重大战略。基于此,中国职业技术教育学会召开的"一带一路"战略与职
<正> 过去,在洗澡间等处时常会发生触电事故,触电死人的例子更是枚不胜举,今天,这一切已成为历史了。用户手中持着电吹风器,如果他把吹风器的电源接通,则无论如何不会发生触
随着社会经济的发展和信息技术水平的进步,大众传媒发生了巨大变革,特别是互联网、手机、微信微博的出现,使得信息碎片爆炸式传播。加之人们生活节奏的加快,时间、空间的碎片
"一带一路"战略的提出,标志着中国从参与全球化到塑造全球化的态势转变,参与并服务这一战略既是中国职业教育的历史担当,更是应有的行动。同时"一带一路"的建设也为中国职业
在使用过程中钢筋混凝土建筑结构可能会遭遇冲击荷载作用,如煤气爆炸、车辆撞击建筑物和船舶碰撞桥梁或海上设施等。在冲击荷载作用下钢筋混凝土结构的行为是未被充分了解的
经过当前的高中教学改革之后，信息技术的内容日渐广泛，难度也日渐加深，如何掌握这门课需要领会若干要点。首先，学会正确的方法以自由的处理该领域日新月异的变化；其次，锻炼自己解决
<正>有人觉得12.5英寸的Surface Pro 3屏幕太大,有人也觉得酷睿i3/i5/i7让Surface Pro 3的价格超出了预算。于是,微软推出了Surface Pro 3的小兄弟,改用10.8英寸屏幕以及Atom
闽江是福建省内最大的河流,在我国东南沿海有重要地位。历史上对闽江流域氮的研究基础比较薄弱,因此本研究于四个季节在闽江下游及河口区设站位进行水质、沉积物、悬浮物的全
一、“邻避效应”概念“邻避效应”的英文表述是“Not in my back yard”（NIMBY），即“不要（建）在我家后院”，是指“居民或当地单位因担心建设项目对身体健康、环境质量和资产价值等