我们设G为任意图,并且T（G）和c（G）分别定义为图G的最长路的阶数和周长,其中图G的周长c（G）定义如下：如果图G是无边的,则c（G）=1；如果图G是无圈的但至少包含一条边,则c（G）=2；最后,如果图G包含一个圈,则c（G）是图G中最长圈的长度。设一个图G,若对于任意一对满足a+b=τ（G）的正整数（a,b）,V有一个划分V=V1和V2满足T（
论文部分内容阅读
我们设G为任意图,并且T（G）和c（G）分别定义为图G的最长路的阶数和周长,其中图G的周长c（G）定义如下：如果图G是无边的,则c（G）=1；如果图G是无圈的但至少包含一条边,则c（G）=2；最后,如果图G包含一个圈,则c（G）是图G中最长圈的长度。设一个图G,若对于任意一对满足a+b=τ（G）的正整数（a,b）,V有一个划分V=V1和V2满足T（<V1）)≤a和丁（<V2>）≤b,则称图G是T-可划分的。路划分猜想（PPC）为：任意图都是T-可划分的。如果c1,c2是正整数,并且V1,V2是满足c（）≤ci,i=1,2的V（G）的一个划分,则我们说（V1,V2）是图G的一个（c1,c2）-划分,并且G是（c1,c2）-可划分的。在文献[M.H.Nielsen,On a cycle partition problem,Discrete Math.308（2008）6339一6347]中,Nielsen提出圈划分的猜想：对于任意一对满足c1+c2=c（G）的正整数c1,c2,图G的顶点集V（G）存在一个划分V1和V2，使得集合Vi的导出图的周长至多为ci,i=1,2。在本文中,我们证明：一个图的最长圈是支配圈,则这个图是满足圈划分猜想的,并且我们还证明一个图的最长路是支配路,则这个图是满足路划分猜想的,此外,我们还证明：对于一个图G,如果有c（G）≥|V（G）|-3,则这个图G是圈可划分的。此外,我们证明：如果c1+c2=c（G）和2（|V（G）|-a（G））-c2≤c（G）,则G是（c1,c2）-可划分的。
其他文献
免疫逃逸是肿瘤免疫治疗的主要障碍,如果将肿瘤细胞变成炎症细胞,可以在一定程度上克服肿瘤的免疫逃逸机制。近年来,一系列的研究表明,在肿瘤的微环境诱导炎症反应,可以增强免疫细胞对肿瘤细胞的识别。肿瘤微环境炎症反应的诱导可通过放射、高频消融、注射细菌产物或者直接注射厌氧菌。早在300多年前,研究者就已经观察到感染了细菌的实体瘤患者肿瘤被抑制,甚至消退。近年来,一些厌氧菌如,双歧杆菌,芽孢杆菌,及兼性厌氧
近年来,大量的实验表明,通过反馈控制的方法能够得到非常理想的效果,而且反馈控制对于保护生物种群的多样性,维护生态环境的可持续发展有重要意义.本文,我们将讨论一般的非自治离散时间N种群竞争系统的持久性和灭绝性,以及具有反馈控制的离散时间N种群食物链模型的持久性.本文的主要内容可以概述如下:第1节为引言,首先介绍了离散时间种群动力学模型得研究背景,目的和意义.其次,介绍了具有反馈控制的离散时间种群模型
随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视,即网络在它的某些部件（节点或者连接）发生故障的条件下仍能工作的能力.网络拓扑结构通常被模型成为一个图.假定图G的边完全可靠,而顶点都以相同的概率ρ∈（0,1）各自独立地发生故障.那么图G不再连通的概率为:其中, n为G的顶点个数, ni（G）是G的顶点数为i的顶点割的个数,κ为G的连通度.我们称UR（G）为图G的点不可靠多项式.图论中的一
团簇作为微观原子分子和宏观固态物质之间的一种过渡状态,有着许多特殊性质。铁、钴、镍团簇作为过渡金属团簇在磁性和催化等方面具有独特的性质因此引起学者们的广泛关注。然而其混合团簇更可以通过在纯组分团簇中掺杂来提高单质团簇的相对稳定性并改变其性质。近年来,科研工作者已经开始关注FeNi混合团簇的结构与物性,目前对FenNim（n+m=13,38）基态几何结构详细研究尚未见报道。本文采用半经验的Gupta
目的:通过生态学和分子生物学技术,研究塔里木兔种群特征,预测塔里木兔种群未来的发展趋势并从头骨形态学角度揭示塔里木兔种群分化,对塔里木兔种群有效、合理、科学的开发利用和保护管理提供科学依据和基础资料。方法:选取塔里木盆地周围具有代表性的八个县进行随机采样,共采集了性别和年龄无知的275个塔里木兔头部样本。利用双重PCR扩增方法鉴定塔里木兔的性别。然后制作头骨标本,并在前人研究结果的基础上,测量头骨
(1)在样品池条件下,应用脉冲激光的泵浦—检测技术,研究了Rb（62D）激发态原子与H2反应碰撞生成的RbH分子的振转能级的布居数密度分布及平均转动能、振动能、平动能的相对比值。发现RbH（X1∑+）只有v=0,1上有布居。转动带分布轮廓与池温下的统计分布接近,得到RbH的Boltzmann转动温度稍低于池温,而振动温度高。v=1和v=0上的布居数之比约为0.69,从而得到RbH（X1∑+）上平均
如今,伴随着公立医院的不断发展,存在着越来越显著的相关人才需求,需要招聘一些高水平的人才,成为新生力量。公立医院若是可以开展招聘工作,可以满足其发展的实际需求,有效实现发展战略,存储大量优质的人力资源,取得良好的招聘结果,进一步促进医院的发展。本文的研究对象为公立医院。本文分析了公立医院人力资源招聘的现状。然后,本文分析了公立医院招聘存在的问题。最后,本文分析了公立医院人力资源招聘的对策,本文通过
植物消除Na+毒害的策略主要有:减少Na+的吸收、Na+的外排和Na+的区隔化三种。盐生植物可以不同程度的利用Na+进行渗透调节,能够在从大量Na+中选择性的利用K+的同时,还积累足够的Na+用于渗透调节。将Na+区隔化至液泡中是一个间接的主动运输过程,液泡膜Na+ /H+反向运输载体蛋白在质子泵V-ATPase和V-PPase建立的跨液泡膜质子电化学梯度下进行跨液泡膜的Na+/H+反向运输。这不
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生故障的条件下仍能正常的工作.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性.但是,对于大规模网络而言,传统连通度就容易低估其可靠性.随着大规模网络的发展,我们有必要改进传统连通度的概念.为了进一步研究,人们提出
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.例如:刻画偶图具有完美匹配的Hall定理;刻画一般图具有完美匹配的Tutte定理;不具有完美匹配图的Gallai （?） Edmonds结构定理等;都是影响深远的传世之作.同时关于匹配的一系列研究专题不断涌现出来,匹配可扩性（ k-可扩性,导出匹配可扩性,偶匹