【摘 要】
：
极值图论中的一个经典定理,Erdos-Galli定理,即：G是n个点的图,如果边数e(G)>(k-1)n/2,那么G含长为k的路。基于此定理,Erdos和SoS于1963年提出猜想：G是n个点的图,如果边数e(G)>(
论文部分内容阅读
极值图论中的一个经典定理,Erdos-Galli定理,即：G是n个点的图,如果边数e(G)>(k-1)n/2,那么G含长为k的路。基于此定理,Erdos和SoS于1963年提出猜想：G是n个点的图,如果边数e(G)>(k-1)n/2,那么G含任意k条边的树。Erdos-Sos猜想目前还未解决,但是围绕此猜想有许多相关的结论,在第一部分我们将其列出。第二部分是文章的主要内容,研究Erdos-Sos猜想关于4条腿蜘蛛的情况。蜘蛛是指至多有一个点的度大于2的树。2007年,Erdos-Sos猜想被证明3条腿蜘蛛成立。在该证明思路和方法的基础上,我们充分利用图的极性和分类讨论等技巧,证明了下述结论：G是n个点的图,丁是4条腿的k边蜘蛛,其中一条腿的长度至少是k/2,如果G的边数e(G)>(k-1)n/2,那么G含丁。
其他文献
图谱理论作为一门独立的学科有其独特研究方式、方法。图谱理论中常用的几种研究方法有代数方法、矩阵论方法、图运算法等。树是比较简单而特殊的一类图，对于树的最大谱半径的
本文主要研究了利用价值函数求解变分不等式问题的算法.主要研究内容如下：第二章利用价值函数将变分不等式问题等价转化成一个约束最优化问题，结合新的大步长非单调线搜索技术
目的采用准靶向代谢组学技术,检测肾阴虚DOR患者卵泡液代谢组学的改变;以“以药测证”的方法分析比较补肾中药干预前后肾阴虚证候积分的变化以及卵泡液代谢物变化,以期探寻肾阴虚不孕中医证候的潜在标志物。方法使用前瞻随机对照的方法,选取本中心行IVF-ET/ICSI-ET辨证为肾阴虚的患者57例,按照随机数字表法随机分成两组,实验组28例,取卵周期服用六味地黄丸至HCG日,用药当天以及HCG日填写肾阴虚证
本毕业论文主要研究了非赋权图中过指定顶点长圈的存在性问题。在第一章中,我们介绍了图论长圈领域的基本概念和术语,我们所研究问题提出的背景和已知的结果,以及我们所得到
分数阶微分方程边值问题有着广泛的实际来源和理论应用,正解更有着重要的实际意义.本文主要研究一类具体的常微分方程边值问题正解的存在性,全文由五章组成.第一章，绪论部分介
如果一个连通图的任意两个圈至多有一个公共点,则称它是一个仙人掌图。令是一个n点连通图G的拉普拉斯矩阵的特征多项式。熟知,如果G是一个树,则cn-2和cn-3分别是G的维纳指标
判定一个给定图是否含Hamilton路的问题是著名的NP一完全问题。一个图的生成树是包含了它所有顶点的树。一条Hamilton路可以看做一棵只含两片叶子的特殊生成树。对于一个给定
中国特色社会主义进入新时代,人民的美好生活需要呈现出多层化、多样化的特点,对生态环境方面的要求也日益增长。我国生态文明建设成效显著,但形势不容乐观,仍处在负重前行、压力叠加的关键期。对习近平关于生态治理重要论述进行系统梳理和归纳,有助于深刻认识生态文明发展规律及其重要性,对我国治理体系和治理能力现代化的推进具有重大意义。习近平在多年治国理政实践中对生态问题形成了深刻认识。他本着“以人民为中心”的情
设G=(V,E)是一简单图,其顶点集为V,边集为E.给定非负整数r,s,t,定义图G的[r,5,t]-染色为从V(G)UE(G)到颜色集合{0,1,K,κ一1}的映射c,使得对任意两个相邻的顶点Vi,1,i∈V,有|
四元数是由爱尔兰数学家威廉.罗恩.哈密尔顿于1843年创立的。一百多年来，许多科学工作者对四元数进行广泛和深入的研究，同时四元数也在电磁学、控制论、航空航天、人工智能等领