在Lk(l,m)中的k-超欧拉图

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:liu3352
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假设k≥1,l>0,m≥0,并且k和l都是整数,我们用lk(l,m)表示这样一个图集:一个n阶图G在lk(l,m)中当且仅当图G是k-边连通的,而且对于包含于图G的每一个阶数小于三的割集S,图G-S的每一个连通分支的阶数至少为(n-m)/l.如果一个图包含一个支撑连通的欧拉子图,那个这个图叫做超欧拉图.如果一个图有一个最多有k个连通分支的支撑偶子图,那么这个图叫做k-超欧拉图.Niu和Xiong在[19]中已经证明了如果图G在l2(l,m)中,并且n>(l+1)m以及l≥4,那么G叫做(l-3)-超欧拉图.在本文中,我们展示了如果有l≥7,m≥0并且l和m都是整数,图G是包含在l2(l,m)中且阶数大于(l+1)m的图,那么图G是[(l-1)/3]-超欧拉图.  本文具体内容包括:  第一章介绍了本文涉及到的基本概念、符号以及论文的研究背景、研究意义,以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.  第二章给出了本文涉及到的一些相关引理.  第三章给出并证明了在lk(l,m)中的k-超欧拉图问题.  第四章总结全文及做出的展望.
其他文献
本文主要讨论了凸多边形上曲面的设计与研究,包括凸多边形上曲面片的类型和性质以及他们在CAGD中的应用。具体来说,我们对矩形域上的Bézier曲面片,B-样条曲面片,三角域上的Bézi
本文讨论了一个包含两个Lotka-Volterra斑块的模型.系统包括两个竞争的物种X和Y,其中仅Y可以在斑块之间迁徙。文章证明了系统至多只有两个正平衡点,进而证明了系统永久生存蕴涵
波动率是指标的资产投资回报率的变化程度,是反映标的资产价格变化的一类重要指标。它对于把握标的资产价格的变化特点及期权定价有重要作用。在一定的意义下,期权的定价可归结
本文主要研究关于H空间中一个具有切边粘性实际热传导流体方程组弱解的整体存在性和指数稳定性,这种流体方程组是三维空间下的Navier—Stokes方程。通过Lagrangian变换,我们把
患病兄弟对(affected sib-palr,ASP)设计在遗传统计中有着广泛的应用,这种设计针对的是完全兄弟对(full-sib),而在实际问题中,被抽样的患病兄弟对中常会混有一定数目的半兄弟对(h
本文求出了一类4×4退化上三角量子色Yang-Baxter矩阵方程的通解.全文共分三章.第一章介绍了本文所用到的符号及要解决的问题,并给出了文章的主要结果;第二章列出了求解过程中需
随着中国电信市场的逐渐开放化,客户选择电信产品和运营商的余地越来越大,电信运营商之间对客户的争夺也越来越激烈。与此同时,电信市场日趋饱和,各大电信运营商都不得不面对