完全k一致超图的k团分划

作为完全图的最优完全二部图分解的推广，引进了完全k一致超图的最优k团分划的新概念；并对k=3推广了Graham-Pollak定理，给出了这种情形的特性；同时，对一般情形给出了最优k团分划的一个上界。     

Ramsey定理的一种推广

Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.     

一类一致最优完全多部图

以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的.     

关于旋转对称布尔函数性质之研究

旋转对称函数为特殊布尔函数,本文阐述了旋转对称函数的定义,提出了旋转对称函数的性质,并给出了相应的证明,讨论了该函数在k图、bj图、谱系数图中的特点.     

NA序列部分和完全收敛性的进一步探讨

通过讨论矩的存在性与部分和尾概率级数收敛性的关系,给出了NA序列{Xn:n≥1}部分和的完全收敛性,获得了NA序列与独立序列类似的强极限性质,并将NA序列完全收敛性的一些结果推广到不同分布的情形.     

基于先验结果对涂-邓猜想一些情形下的递推证明

对于涂（自然）-邓（映蒲）提出的一个二元组合猜想,已验证了k≤39时的情形,本文在此基础上利用递推归纳的方法,给出了对任意的k,t≤219情形下涂-邓猜想的正确性证明.     

关于（k,h） Fibonacci和（k,n）Lucas数的 r 循环矩阵的谱范数

基于矩阵的一般理论与（k,h）Fibonacci数和（k,h）Lucas数的一些性质,给出r循环矩阵〖XCA.TIF,JZ〗n=〖XCC.TIF,JZ〗r（F（k,h）0,F（k,h）1,…,F（k,h）n-1）和〖XCB.TIF,JZ〗n=〖XCC.TIF,JZ〗r（Lk,h0, L（k,h）1,…,L（k,h）n-1）的谱范数的上界与下界,得到了这些矩阵的Hadamard积与Kronecker积的谱范数的一些界.     

关于(k,h)-Fibonacci和(k,h)-Lucas数的r-循环矩阵的谱范数(英文)

基于矩阵的一般理论与(k,h)-Fibonacci数和(k,h)-Lucas数的一些性质,给出r-循环矩阵An=Cr(F(k,h)0,F(k,h)1,…,F(k,h)n-1)和Bn=Cr(Lk,h0,L(k,h)1,…,L(k,h)n-1)的谱范数的上界与下界,得到了这些矩阵的Hadamard积与Kronecker积的谱范数的一些界.     

n连通,k临界有向图的性质

本文研究了n连通、k临界有向图的一些性质,主要结论:每一个临界强连通有向图至少有两个顶点出度为一,同时也至少有两个与之不同的顶点入度为一。本结论加强了[1]中所得到的结论,并用完全不同于[1]的方法证明了对n≥2不存在非完全的n连通、n临界有向图。     

三次Hermite样条的误差界(Ⅰ)

而a~(r,k)是仅与r及k有关的常数。[1]中所列a~(r,k)的值,当r=4时是最好可能的。这种f(x)为充分可微情形的最佳估值,是早先由[2]给出的。至于低度可微的情形,即r≤3,所列a(r,k)的值都不是最佳的。[3]曾对r=2,3的情形作了些改进,但改进也不是彻底的。 我们将指出,对于低度可微的情形,估值(0.3)不仅可以给出最好的常数,而且还可以添加无穷小因子。详细地说,我们有     

受约聚亚甲基链的热力学性质

采用旋转异构态模型,计算受约于无限长圆柱体的聚亚甲基链的配分函数．发现受约聚亚甲基链的配分函数可以写成ln Z=a N+b,其中,N是键的数目,a和b与温度T、无限长圆柱体的直径D有关．同时计算了构象能量Econf和熵Sconf这种方法为研究多链体系的热力学提供一种近似方法．     

聚乙烯的玻璃化转变温度的计算

本文提出了一种计算无定形高聚物玻瑞化转变沮度(T,)的方法,利用稀溶液中高分子单链的配分函数,能够确定它的T,·本文利用用构象的完全计算法得到的聚乙烯单链的配分函数,计算了聚乙烯单链的二级相变沮度)和聚集态聚乙烯的玻璐化转变温度(T,),T,的值与实验值相当接近.     

Hopfield网络解旅行商问题的动态消元算法

对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r-1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解.     

强差族及其在相对差族、可分组设计和光正交码中的应用

强差族在构造其他组合设计时发挥了重要作用. 本文给出了循环群上新的强差族, 尤其是 借助型为 的强差族获得相对差族的更好的渐近存在结果. 通过分析与强差族相关的分圆条件, 从渐近存在和离散例子两个角度构造了相对差族. 利用计算机搜索的直接构造方法, 找到阶数小于下界的相对差族. 作为应用, 讨论了 时区组大小为 , 且组型为 的可分组设计, 得到了权重为 、 、 或 的最优光正交码的无穷类.     

最小最大后悔支撑树问题

本文建立了最小最大后悔支撑树问题的模型,利用划分问题,证明了该问题是NP-C的,然后利用两个已有的算法,给出了上下界估计,最后对一种特殊情况,给出了一个启发式算法,并证明了其性能比是紧的。     

带服务等级的同速机排序问题Multifit型算法研究

考虑一般情况下带服务等级的同速机排序问题.预先赋予每台机器和每个任务一个服务等级(grade ofservice)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.这个问题最初由HWANG等提出并研究,HWANG等给出了一个最坏情况界为2-1m-1的算法.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过32+(1/2)k,其中k是算法中预先给定的迭代次数.     

Nonpure分段Koszul代数的单点扩张

设Λ=Λ₀⊕Λ₁⊕Λ₂⊕…是标准分次代数, M =M₁⊕M₂⊕…是由M₁生成的有限生成分次Λ-模,k是任意域.记A=（ΛM/0 k)为由Λ和M 决定的单点扩张代数.讨论了单点扩张代数A 的nonpure分段Koszul性质.特别地,给出了使得A 是nonpure分段Koszul代数的充分必要条件.     

带有多次速率改变行为的单机排序问题

研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法.     

Cartesian积与邻点可区别着色之间的关系

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,S_f（x）或S（x）表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S（u）≠S（v）,则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'_a（G）.图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用C_g（x）或C（x）来表示顶点x的颜色（在g下）以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C（u）≠C（v）,则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″_a（G）.主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

具有服务等级的三台平行机排序问题

考虑带服务等级的三台平行机排序问题．预先赋予每台机器和每个任务一个服务等级（grade of service）标号．每个任务只能被某台服务等级不高于该任务服务等级的机器加工．目标是最小化最大机器完工时间.本文给出了求解这个问题的算法．并证明算法的最坏情况界不超过5/4＋（1/2）^k,其中k是算法中预先给定的迭代次数．已有的算法仅为3/2.