图上点不交子图的参数条件

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:zz9506018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应用领域十分广阔,不仅只局限于数学和计算机,而且涵盖了化学、交通管理、通信工程等,受到了人们的普遍重视.本文仅考虑简单、无向有限图,这些图均不包含环以及重边.设G为一个图,G的哈密顿圈是指G中包含所有顶点的圈.令C是G中的一个圈,如果G-E(C)连接了圈C上的两点,则称C为弦圈.θ-图定义为三条点不交的路的集合,满足这三条路有相同的起点和终点且起点和终点互异.图的哈密顿问题是图论中十分重要的一个问题,至今已得到了许多非常有意义的结果.本文主要考虑了以下几个问题:图中包含指定长度的独立圈问题,二部图中包含指定长度的独立圈问题以及独立θ-图的存在性条件.全文采用分层式讨论方法,共有四章.第一章简单地介绍了图论的基本概念,独立圈的历史背景和发展情况,及已有的一些结果.第二章主要讨论了图中包含指定长度的独立圈问题.第三章主要考虑了二部图中包含指定长度的独立圈问题,主要结果如下:设G=(V1,V2;E)是二部图且|V1|=|V2|=3k,如果δ(G)≥2k,则G包含了k-1个6-圈和一条6-长路,并且它们均互相独立.类似地,我们还得到了另一个结果:如果δ(G)≥2k,则G包含了k个独立的6-圈或者k-1个6-圈和一个4-圈,且它们互相独立.第四章主要研究了图中包含三个独立θ-图的存在性条件,是本文的重点和创新之处.我们在已有猜想的基础上进一步证明,得到了以下结果:任意阶数n≥12且边数至少为[11n-18/2]的图包含三个相互独立的θ-图.另外,还得到了一个推论:任意阶数n≥12且边数至少为[11n-18/2]的图包含了三个相互独立的偶圈.最后,本文的每章结尾,均提出了一些问题,以待进一步讨论和研究.
其他文献
高山离子芥是一种典型的高山冰缘植物,生活在低气温、强紫外、温度变化剧烈、海拔3600-3900米的高山上,即使在冰雪覆盖下也能开花结果,具有很强的抗冻能力。它与模式植物拟南
随着科技水平及工农业的快速发展,人类的生产生活需求对计量基准提出了更高的要求。传统的电压实物基准受到制作工艺、使用材料和技术条件的限制,具有很多缺陷。为解决这一问
随着恢复演替的进行,植物群落物种总多度、丰富度和多样性指数都会发生变化。种-面积理论和岛屿生物地理学理论也都告诉我们,随取样面积和岛屿大小的变化,群落全部物种总多度
流域分布式侵蚀坡长是与坡面土壤侵蚀过程(包括剥蚀、搬运和沉积)相适应的、能够反映侵蚀随地形变化的,流域内任一点上的侵蚀学坡长。坡长是土壤侵蚀研究中重要的地形参数之
Paired box6(Pax6)基因是果蝇eyeless基因在脊椎动物中的同源基因,对调控脊椎动物眼睛发育起到重要的作用。本实验研究花背蟾蜍体内冗余的Pax6基因家族成员Paired box6varian
Hsp31是一种常见于大肠杆菌的伴侣蛋白,能够防止细胞内的蛋白质在胁迫条件下发生错误的折叠与聚合。像DJ-1和YDR533Cp等蛋白一样,Hsp31也是DJ-1/ThiJ/Pfpl超家族成员之一。除了
设G为有限p群.若G的指数为pt的子群全交换且存在一个指数为pt-1的子群不交换,则称G为At群.有一个极大子群是A1群的有限p群称为A11群.本文给出了至少有两个极大子群是A1子群的
因产业集群发展过程与生物种群演化过程有着一定的相似性,本文利用种群生态学捕食模型来描述资源型产业集群中上下游企业之间的关系,并根据状态反馈控制的思想,构建了一类状
摘要:作为纪检监察体制的核心环节,领导体制在中国特色的纪检监察工作体系中具有基础性和关键性地位,从根本上决定着纪检监察工作的效能。严格遵循马克思主义权力制约与监督理论,积极从中国古代监察制度中汲取历史智慧,始终立足于坚持和加强党的领导的现实需要,是中国共产党推进纪检监察领导体制改革的主要依据。中国共产党百年纪检监察领导体制的历史演变表明,坚持和加强党的领导是纪检监察领导体制改革的根本政治原则,持续
基于空间三元辩证理论,从空间的生产角度出发,构建乡村"物质-社会-文化"空间三元辩证模型,将乡村规划的对象从物质空间扩大到物质-社会-文化三元空间,避免传统乡村规划的唯物