关于图中限定长度的2-因子的一些结果

来源 :山东大学 | 被引量 : 0次 | 上传用户:rowhwafo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文里所涉及的图假如没有特殊声明则均为简单的、无向的有限图。在图G中,我们用V(G)表示图G的顶点的集合,用E(G)表示图G的边的集合。在G=G(V(G),E(G)),对于任意ν∈V(G),我们用d(v,C)表示的是顶点v在图C中的度数,用δ(G)记做图G的最小度。对于图G中的路P和圈C,Pi表示一条顶点数目为i,长度为|V(P)|-1的路。Ci表示顶点数目为i,长度为|V(C)|的圈。用Pi=(p1,p2,p3,p4,…,pi)表示路Pi,其中A表示路的顶点。Ci=(c1,c2,c3,c4,…,c1)表示圈Ci,其中ci表示路的顶点。|E(P,Q)|表示图P和图Q之间的连边的数目。   G的一个哈密顿圈是图G的包含G中所有顶点的一个罔。如果G′(∈)G使得V(G)=V(G'),则称G'为G的支撑子图,而G的k-因子是指G的一个k-正则支撑子图,也就是G的一个2-因子就是G的一个2-正则支撑子图,易知2-因子的每一个连通分支分别是一个圈,G的一个哈密顿圈就是图G的一个2-因子。   图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题。图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题。国内外许多学者对此问题作了大量的研究工作。而图论中的2-因子问题是非常重要的一部分,也是图的哈密顿圈理论的推广和延伸和推广。在这些日益成熟的理论中,对2-因子问题的研究主要集中以下几个方而:图中含指定个数的2-因子和路P或者图中含有指定长度的2-因子和路的数目;图中含指定长度的2-因子的数目等等。   全文共分三章。   第一章主要介绍了图论的发展历史,让更多的人能够了解图论所讲解的主要内容,能够有兴趣的去主动接触图论。   第二章主要介绍了本文要用到的图论中的基本概念,以时间顺序介绍了2-因子理论中的主要结论,这样在理解本文时能够有一个整体的印象,并且能够知道本文所做出的结论意义。   而第三章是定理证明的部分,在第一节中,主要的工作是证明了六个引理,第二节是定理证明部分,在这一节中,穿插利用前面的引理,最终证明了主定理;而在第三节中,主要提出了可以进一步讨论的问题,这些问题是从本文中讨论的问题拓展延伸出来的,可以作为下一个研究的课题。   本文的核心部分主要是讨论了这样的一个问题:定理3.8设G是个简单图,其中|V(G)|=5κ,δ(G)≥3κ,则G有κ-1个5-圈和一条5-路。   而本文讨论的问题主要是来源于El-Zahar猜想,此猜想在n1=n2=…=nκ=5的时候能够得出G中包含κ个独立的5-圈,而本文得到的结果是G有κ-1个5-圈和一条5-路。   猜想3.8设G是一个简单图,其顶点数n=n1+n2+…+nk(ni≥3)。如果δ(G)≥「n1/2]+「n2/2]+…+「nk/2],那么G中包含κ个独立圈C1,C2,…,Ck,其长度分别为n1,n2,…,nk。
其他文献
近年来,许多学者研究了树映射的动力学性质,例如湍流、ω-极限集的特征、拓扑可迁与拓扑混合性、链等价集与湍流、吸引中心与拓扑熵等.称任何一个与集合X3={z∈C:z3∈[0,1]}同胚
乐多港奥特莱斯购物中心建筑面积约15.97万平方米,凝萃400余家国内外知名品牌商家、4000多平方米儿童品牌集合区、10000多平方米餐饮区、15个主题景观,拥有6000个车位的超大
我国高职教育完成了大发展,今后一个时期内的高职教育发展将以内涵建设为主,提高教学质量和人才培养质量成为了各高职院校在今后一个时期内的中心工作.构建规范完善的高职院
从中国共产党初创的20世纪20年代起,党内便开始了反腐败斗争,并与当时残酷激烈的对敌斗争交织在一起,成为纯洁内部、保持党的战斗力的不可或缺的一环。在中国共产党建立初期
学位
为配合《中国共产党党内监督条例(试行)》的颁布实施,我们约请权威部门编辑了这组“解读”文章,以帮助广大党员干部更好地学习理解《条例》的主要内容,更加准确地贯彻执行《
本文通过对荣华二采区10
本文研究随机系数和带跳的线性随机微分系统在有限时区上的H∞及H2/H∞控制问题。   第一章介绍H∞和H2/H∞控制问题以及线性二次最优控制问题研究的历史和现状.利用Nash
随着集散控制系统(DCS)在石油化工行业中的实际应用,伴随着现场设备的可靠性、实时性环境,暴露出集散控制存在了许多问题。本文针对现场暴露的这些问题,分析了DCS系统在现场使用的
波兰数学家Pawlak于1982年提出了处理不确定性问题的粗糙集理论,它作为一种数据分析处理理论,已成为信息科学最为活跃的研究领域之一,并被成功地应用于医药科学、材料科学、