【摘 要】
：
本文介绍了经典Turán型问题的变形：对于给定的图H，确定最小的正偶数σ(H，n)使得对于每一个n项正的可图序列π=(d1，d2，…，dn)，当σ(π)=d1+d2+…+dn≥σ(H，n)时，π有一个实现G包含
论文部分内容阅读
本文介绍了经典Turán型问题的变形：对于给定的图H，确定最小的正偶数σ(H，n)使得对于每一个n项正的可图序列π=(d1，d2，…，dn)，当σ(π)=d1+d2+…+dn≥σ(H，n)时，π有一个实现G包含H作为子图.对于H=Kk+1,Erdos,Jacobson和Lehel猜想：当n充分大时，σ(Kk+1，n)=(k-1)(2n-k)+2，近来Li等人证明了此猜想是正确的.最近，Yin等人又进一步确定了σ(Kr,s,n)的值.本文考虑了确定σ(Kr,s,t,n)之值问题，研究成果表明：对于n≥6，确定了σ(K1,2,3，n)的值；对于s≥4，n≥2[(s+4)2/4]+8确定了σ(K1,2,s，n)的值.
其他文献
本论文利用徐利治降维方法研究了高维数值积分中的边界型求积公式.在构造出n维球域及n维单纯形域上的边界型求积公式的基础上,将所得结果进行对比研究而得出有关高维区域上边
分裂可行问题产生于工程实践，是一类重要的最优化问题，在生物学、医学、信号处理和图像重建等领域中有着广泛的应用。多集合分裂可行问题即寻找与一族非空闭凸集距离最近的点，使
本文主要研究积分泛函F(u,Ω)=∫Ωf(x,Du)dx的ω-极小点的局部Holder连续性，其中Ω()Rn是任意开区域，f：Ω×Rn→R是Carathèodory函数，满足L-1｜z｜p(x)≤f(x,z)≤L(1+｜z｜p(x))这里p(x
令P表示平面上无三点共线的点集，这时称P处于一般位置.设点集P被分划成t个不交的子集S1，S2，…，St.若对于每个i=1，2，…，t，CH(Si)是一个|Si|-边形，且对于任意的i≠j，有CH(Si)∩CH(Si)