【摘 要】
:
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连通图结构有着重要作用.本文以5-连通图和κ-
论文部分内容阅读
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连通图结构有着重要作用.本文以5-连通图和κ-连通图为对象讨论了连通图在最长圈,生成树,完美匹配上可收缩边的分布情况以及可去边的性质.本文主要针对以下三方面进行论述:首先,利用原子,断片的性质,证明了不包含特殊2-断片的5-连通图最长圈C上至少有6条可收缩边,进一步证明了若C中不存在包含5度点的3圈,C上至少有2条可收缩边;证明了不包含特殊2-断片的5-连通图生成树H上至少有6条可收缩边,得到E(H)(?)En(G)的一类5-连通图Hn;给出了不包含特殊2-断片若完美匹配边不在3圈内的5-连通图完美匹配M上至少有8条可收缩边,进一步证明了若g(G) > 4, M上至少有8条可收缩边.其次,研究了 κ-连通图可收缩边的分布,证明了若{x}(?)T点割且E(x)(?)En(G),则存在一点y,使d(y) =κ, y ∈∩ N(x).还给出了 κ-连通图最长圈,生成树和完美匹配上可收缩边更一般的下界.最后,研究了 κ-连通图可去边的性质,得到在满足最小度条件下κ-连通图生成树H上至少存在两条可去边.G的边点割原子阶至少为κκ - 3的κ-连通图,G[A]和G[S]上的边都是可去边.
其他文献
近年来,因为高通量生物实验技术的迅速发展,人们获得了大量的蛋白质相互作用数据和未注释蛋白序列,许多利用蛋白质相互作用信息进行功能预测方法也被提出。这些方法的理论基
气孔是植物与外界环境进行气体交换的主要门户,其发育和功能的异常对植物的生长和生存的影响十分显著。气孔张开过程中,脂滴中所存储的三酰甘油通过脂解途径用于合成ATP进行供能,但是相应的信号转导途径及其调控机制和作用元件均不是很清楚。Rab GTPase是一类特异调控真核细胞囊泡运输、信号转导、脂质代谢等关键生理活动的小G蛋白,广泛参与调节植物生长发育和逆境胁迫响应等过程。通过对遗传突变体的筛选和鉴定,
本文考虑了具阻尼的非等熵p方程组的Cauchy问题解的渐近行为和L~p收敛率。我们通过适当的选取相应的抛物型方程的初值,给出了具阻尼的非等熵p方程组的Cauchy问题解的一种新的
纳米酶是一种新型的可以替代生物酶对底物进行检测的物质,一般由金属纳米颗粒、合金纳米颗粒、金属-有机框架(MOF)或其复合材料构成。相比于生物酶,纳米酶具有稳定的结构与活性、制备过程简单和制备成本低等优势,应用前景广阔。本文制备了几种纳米酶并考察了它们的性能,具体研究内容如下:PtPd介孔纳米酶(PtPd MNs)的制备及其性能。以F127为模板,以抗坏血酸为还原剂,以氯铂酸、四氯钯酸钠和四氯铂酸钾
在微观世界里寻找更为统一的物理理论成果中,最成功的模型就是粒子物理中包含了弱电统一模型和量子色动力学的标准模型。B物理的研究就是在标准模型下来计算,B物理作为验证标
能源与环境问题已成为威胁人类生存的主要问题之一,而传统建筑行业作为三大能源消耗行业之一已越来越受到重视,绿色住宅作为顺应国家节能减排的发展方向的新生事物,有利于节
图构造的研究是图论中的重要基础理论研究,对图论的发展有着重大的影响和推动作用.图的可收缩边是研究连通图的结构的强有力工具,在归纳证明连通图的性质中有着重要的作用.本
教材是课程的载体,课程改革最终会落到教材改革的身上。在新课改的背景之下,对教材内容进行整合既是基于现实的考量,也是达成素养目标的必然选择。基于此,本论文以教材内容整合为研究主题,以统编版高中历史教材为例,对高中历史教材内容的整合进行了一系列研究,旨在为一线教师科学地运用教材提供理论认识和实践指导。论文共五个部分,概括如下:论文第一部分从新课程改革的呼唤、核心素养目标达成的要求和一线教师的实践诉求三
形式矩阵环是矩阵环的推广,它在环论和模论中都起着重要的作用.众所周知,每个具有非平凡幂等元的环都与一个形式矩阵环同构,每个可分解模的自同态环也与一个形式矩阵环同构.
J.H.M.Wedderburn在1908年提出了半单代数表示论,该理论为研究代数结构提供了新的思路.1929年,E.Nother在表示论的基础上,提出了用模理论统一半单代数表示,拓展了表示论的应