稠密图的(K3+e)-分解

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:breeze001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稠密图的图分解问题一直受到国内外广大学者的关注,20世纪时期Wilson得出一个基本定理:对于任意给定的图F,任意充分大的F-可分团G都可以分解出一些边不相交的且与图F同构的子图,即当可分图G的点度为n-1时存在F-分解.本文是在Barber等人得出稠密图进行r-正则图分解的点度条件基础上,考虑对于点数为n且充分大的(△-)-可分图G进行非正规图分解的点度条件,得出当其最小点度满足δ(G)≥3/4n+o(n)时,存在着(△-)-分解((△-)图记为(K3+e)).  本文的结构组织如下:  第一章,简要介绍稠密图分解的研究现状和背景、给出图分解的相关的定义以及简述本文所做的的重要结果.  第二章,构造图F-吸收子(absorber)以及考虑图G中存在F-吸收子(absorber)的点度要求.  第三章,在证明图G存在F-吸收子的条件下,证明图G存在图F几乎可分解,进而证明图G存在F-分解.  第四章,拓展推广,研究在(△-)图的基础上进行加边,找出其存在图分解的点度的必要条件以及猜想其存在图分解的点度的最小下界.
其他文献
Hamilton系统所描述的运动是运动中最简单的周期运动,天体的周期轨道就对应于非线性Hamilton系统的周期解.于是对Hamilton系统周期解的研究,一直是数学家和物理学家所关心的重
具间断系数的二阶椭圆方程刻画了诸如材料科学中具有不同密度的材料所构成的复合材料问题;在渗流力学中,复杂地质结构或多相流体导致具有间断渗透率或扩散系数的溶混驱动问题等
文章论述了图书馆要加强对老年读者服务工作的认识,提出了为老年读者服务的措施,发扬中华民族尊老敬老的传统美德,为老年读者提供尽可能完善的服务。
本文主要研究具无穷延滞的脉冲泛函微分系统(Ⅰ,公式略)。  目前对脉冲泛函微分系统的研究大都为有界滞量的情形,而对于具无穷延滞的脉冲泛函微分系统,由于其复杂性,关于该系
对幼儿园数学教育的认识、师资、教学和评价进行反思,提出要提高认识,准确定位幼儿园数学教育;加强数学教育理论的学习,提高师资水平;重视数学文化和数学思想的渗透,正确理解