论文部分内容阅读
Erd(o)s和Sós于1963年提出了如下著名的猜想:若d(G)＞k-2,则G包含任一个顶点数为k的树。我们首先对猜想的已有结果、方法、相关问题以及最新进展进行系统的总结和分析。其次以图的最大度进行分类的方法和技巧,证明了k=9时猜想成立。从而k≤9时猜想成立。
关于Erdös-Sós猜想的注记
【摘 要】
：
Erd(o)s和Sós于1963年提出了如下著名的猜想:若d(G)＞k-2,则G包含任一个顶点数为k的树。我们首先对猜想的已有结果、方法、相关问题以及最新进展进行系统的总结和分析。其次以
【机 构】
：
上海交通大学
【出 处】
：
上海交通大学
【发表日期】
：
2014年期
其他文献
[Objective]To establish the tissue culture system for budlets induced from the protocorm callus of Dendrobium candidum Wall. ex Lindl. ,and to optimize the horm
Novák提出EQ-代数被作为一种特殊的代数去代替剩余格。从逻辑上说,运算不同,剩余格中蕴含强交,而EQ-代数中是等式运算是剩余格与EQ-代数的主要区别,波兰数学家Pawlak z.提出
[案例事件]rn学生H,进入首都师范大学之前就读于北京市一所颇有名气的示范性高中,以二志愿进入我校,心理落差较大,但所幸的是进入了自己钟爱的专业.该生对自己要求比较高,对
古人素有“听君一席话,胜读十年书”之说,良好的倾听习惯是人们获取知识的主要途径之一。培养学生良好的倾听习惯,不仅可以有效地提高课堂效率,而且可以培养学生良好的学习习