论文部分内容阅读
Erdos和Sos于1963年提出了如下著名的猜想：若d(G)>k-2,则G包含任一个顶点数为k的树。我们首先对猜想的已有结果、方法、相关问题以及最新进展进行系统的总结和分析。其次以图的最大度进行分类的方法和技巧,证明了k=9时猜想成立。从而k≤9时猜想成立。
关于Erd(o|")s-Sós猜想的注记
【摘 要】
：
Erdos和Sos于1963年提出了如下著名的猜想：若d(G)>k-2,则G包含任一个顶点数为k的树。我们首先对猜想的已有结果、方法、相关问题以及最新进展进行系统的总结和分析。其次以图
【出 处】
：
上海交通大学
【发表日期】
：
2004年期
其他文献
卷积理论是线性时不变系统（LTI）中最基本的理论，对于任何连续时间的线性时不变系统的输出都是通过系统脉冲响应的输入信号的卷积得到的。卷积定理被广泛应用到通信系统和信号处
本文首先回顾对称群和相伴的Iwahori-Hecke代数的相关理论，介绍了对称群的Young子群在对称群中的极小长度的特异陪集代表元，给出了特异陪集代表元的几种不同的组合实现，并对A型H
本文首先呈现了缆普中国的供应链并梳理出库存管理中遇到的库存高涨、销售缺货等主要问题并就导致问题出现的根本原因进行了深入研究,总结出各级供应商之间信息不共享、库存
为了解人口数量、行为和结构如何以及为什么在时间和空间变化，在过去的几十年里人们已开始对系统论、控制论和信息论在人口发展战略和规划及人口政策研究中的应用越来越感兴趣
本文基于可靠性理论和算子半群理论,应用半群逼近理论给出了可修复系统瞬态指标逼近求解的理论和方法,并通过具体系统给出数值模拟结果以验证方法的有效性.可用度是可修系统
本文首先介绍了有限群不变式理论中一些相关的基本概念和性质.然后通过求Transfer簇及D2p的p阶元素,应用Hilbert零点定理,对二面体群D2p在模情况下的不变式环Fp[V]D2p的Trans
CdS、TiO2和Si3N4分别在太阳能电池、光催化和机械制造等方面具有广泛的应用价值。为了提高三种材料对太阳光中的可见光部分的利用率，进一步拓展高效光电器件方面的应用，我们利
近二十年来，纳米器件(1-100nm之间)的研究逐渐成为一个新的热门课题，研究这些微腔结构及其输运问题对于新一代计算机的研究将产生重大影响。本文利用半经典理论研究光剥离电子
本文研究了满足Cecotti-Vafa条件的Stokes矩阵在n=4时的分类.这可以化归为关于6个变量含两个参数的不定方程组的问题，共12种情况.我们通过编程找到了每种情况在变量的绝对值不
随着现代卫星产业的蓬勃发展,越来越多的卫星被发射入太空,太阳是一颗发散能量均匀,运行稳定的恒星,因此几乎所有的卫星上都装有太阳敏感器。本课题基于卫星用太阳敏感器型号