3-边连通基本5-边连通图的超欧拉性

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:GoAndSeek
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G中欧拉迹,是G中的一条取G中所有边的迹。存在欧拉闭迹的图称为欧拉图。如果一个图含有生成欧拉子图,则称这个图具有超欧拉性。   有两个关于这方面的猜想:一个是1995年Chen和Lai[4]提出每个3-边连通,基本5-边连通的图都含有生成欧拉子图;另一个是Lai[6]提出G为3-边连通,基本4-边连通的图。若σ(G)≥7,则该图具有超欧拉性。本文首先证明,若图G最小度δ≥3且σ(G)≥8,则∣E(G)∣≥2∣V(G)∣。然后证明出:G为3-边连通,基本5-边连通的图。若σ(G)≥8,则该图具有超欧拉性。   下面简略诉述证明的思路过程。第一部分:通过Yang[11]的定理,分析得到在δ≥3和σ(G)≥8前提下,只要能保证3度点至少与6点以上的点关联,就可得到∣E(G)∣≥2∣V(G)∣。也就是在保证∣E(G)∣与∣V(G)∣维持一定平衡(满足∣E(G)∣≥2∣V(G)∣等量关系)的同时,去掉与3度点关联的5度点,使得3度点至少与6度点以上的点关联且其他点的度没有改变,至关重要的是3度点的个前后不能改变。反过来思考,5度点至多与五个3相关联,因而可分五种情况讨论。第二部分:通过Nash-Williams∣8∣和Tutte[10]的定理知,要证明图具有超欧拉性,只需要证明∣S∣≥2(w(G-S)-1)=2(w-1)成立。对G-S的连通分支进行特殊的分类,再在图G中将这些连通分支都收缩掉。使得收缩后的图G满足∣S∣=∣E(G)∣且w(G-S)=∣V(G)∣。最后结合第一部分的结论可证得:G为3-边连通,基本5-边连通的图。若σ(G)≥8,则该图具有超欧拉性。   本文是在Yang[11]的定理上进行的推广,并且得到的结论与1995年Chen和Lai[4]的猜想很接近。
其他文献
本论文在前人研究的基础上,对第二大特征根不超过1的三圈图进行了刻画,主要内容包括:   ·在前两节,我们首先介绍了关于第二大特征根的研究背景和研究意义,国内外在这方面具有
在现代统计分析中,我们经常会遇到高维数据,而传统的统计推断方法在这种情况下不再适用,因为在数据的维数高于样本数,也就是我们俗称的“大p小n”情形下,原来的统计量不再具有收敛
本文分别运用锥上的不动点定理、Banach压缩映像原理以及Leray-Schauder非线性抉择结合积分半群理论,建立了带时滞泛函微分方程边值问题正解的存在性、无穷时滞分数阶半线性泛
整数流理论是被Tutte作为解决四色猜想的工具引入的,设D是图G的一个定向,E+D(v)(D-D(v))表示以v为起点(终点)的所有边的集合,如果存在映射f:E(G)→{±1,±2,...,±(k-1)}使得对任意v
本文研究的是分层均匀媒质中均匀可穿透障碍物的时间调和声波的散射问题。这里我们只研究其正散射问题.用边界积分方程方法将原问题转化为边界积分方程.我们主要应用格林公式
排序问题研究一直是运筹学的一个热门分支,在此领域中已经产生许许多多有实际意义的研究成果。作为排序问题的新型模型之一,可拒绝排序近几年一直是备受关注的研究课题,本文
学位
本文主要研究在全空间RN(N≥5)上的双调和问题:{Δ2u+Ku=f(x,u),u∈H2(RN),K>0.假设非线性项f满足如下条件:  (H1)(i)f:RN×R→R是一个Caratheodory函数,对任意的(x,s)∈RN×R,都有f(x
本文主要讨论一些临界指数双调和方程的解的存在性问题。   首先考虑带双临界指数双调和方程在全空间中弱解的存在性的问题。对方程(公式略)利用变分法寻找满足局部(PS)条件