Erd(?)s-Sós猜想的一些研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:jieyses1023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Erd(?)s-Sós猜想(1962)是指对于任意一个共有n个顶点的有限图G,若其平均度大于k-1,则G的子图包含所有的顶点个数为k+1的树.学者们在各种不同的限制条件下讨论了该猜想,但该猜想仍未完全解决.本文在总结了前人成果的基础上,主要研究Erd(?)s-Sós猜想在树T的顶点数与被嵌入的图G的顶点数比较接近的情形,改进了Agnieszka G?rlich和Andrzej?ak的结果,他们的结论是:G含有n=k+c个顶点,并且k≥k0(c)(k0(c)≥γc12ln4c,这里γ为足够大的常数)时,G的子图包含所有的顶点数为k+1的树T.本文将上述结论中k0(c)中c的指数降到了9+ε,即对于n=k+c个顶点的图G与k+1个顶点的树T,并且k≥k0(c)(k0(c)≥γc9+ε,这里γ为足够大的常数,ε>0)时,G的子图包含所有的顶点数为k+1的树T.
其他文献
草莓在运输和贮藏过程中易受病原菌侵染,造成巨大的经济损失。课题组前期研究表明,壳聚糖诱导培养能提高Rhodotorula mucilaginosa对草莓采后病害的防治效力,并对其生理机制
话语标记语是一种常见的语言现象。它传递的不是命题意义,不影响话语的语义内容,但对话语理解起引导作用。本文以凤凰卫视的《时事开讲》和美国有线电视新闻网的《安德森·库
随着科技的飞速发展,越来越多的发明和技术给当今社会带来了极大的便利。但是大多数的技术都是依赖诸如石油、煤、天然气这类的碳基燃料。这些资源的大量消耗不仅造成了能源
近年来郑州市在冬季采暖季受到了严重的霾污染问题,并且SOA(secondary organic aerosol,SOA)对于污染物PM2.5贡献显著。因此为了治理采暖季污染问题对SOA的前体物VOCs(volatile
柴油车排放炭烟颗粒物引起了严重的环境污染与人类健康问题。因此,净化柴油车尾气中的炭烟颗粒物研究具有重要的环境保护意义。柴油颗粒物过滤器(DPF)与高活性氧化催化剂的结合
目前基于抗癌药物的化疗是治疗恶性肿瘤的主要方法之一,但是大部分抗肿瘤药物在水中溶解度较低、生物分布能力较差和对肿瘤组织无特异性等缺点严重降低了其治疗作用。因此需
目的:分析引起药物性肝损伤(DILI)的药物种类,研究DILI的临床表现、分型及预后等临床特点。检测DILI患者血清中TSP-1、IL-6、IL-10含量,初步探讨其在DILI发病中的作用及临床意义。方法:1.采用回顾性分析的方法收集河北工程大学附属医院2016年12月至2019年2月确诊为DILI的133例住院患者的临床资料,详细记录入组患者的年龄、性别、BMI、病史、致肝损伤药物、检验结果、临
左旋聚乳酸(PLLA)与右旋聚乳酸(PDLA)能够形成立构复合结晶(sc-PLA),具有高熔点、耐热耐水解等等特点,因其提高聚乳酸材料的熔体强度,热变形温度与机械性能而备受关注。sc-PL
掺杂荧光碳基纳米材料不仅具有优异的光学性质,同时还有耐光漂白性强、毒性低、生物相容性好等优点。通过在纳米材料中掺杂硼、氮、硫、镍、铜等非金属、金属杂原子可以在不
香蕉枯萎病是由尖孢镰刀菌古巴专化型(Fusarium oxysporum f.sp.cubense,Foc)引起的土传维管束系统性病害,是香蕉生产上最重要的病害之一,给香蕉产业造成了毁灭性破坏。根据