基于1RSB的正则(k,r)-SAT问题可满足临界

针对每个变元恰好出现r次且其正、负出现各为r/2次的随机正则(k,r)-SAT问题,结合一阶复本对称破缺理论和随机正则(k,r)-CNF公式解空间的几何结构,分析了通常以解的总数作为一阶矩方法的随机变量时,所得到的随机正则(k,r)-SAT问题可满足临界值上界偏大的本质原因.在此基础上,通过计算可满足相变点附近区域中随机正则(k,r)-CNF公式的解的聚类总数,从而把计算其解的规模转换为计算其解的聚类规模.进一步,通过引入覆盖的定义来表示聚类,并以覆盖总数作为一阶矩方法中的随机变量,结合相关的概率分析,得到了当前该问题可满足临界值点的一个新上界,使得上、下界之间仅有常数1的间隙.     

关于(I,k)-正则环

给出了(I,k)-正则环的概念及其等价刻画,研究了它的性质,并对(I,k)-正则环和I-半π正则环之间以及(I,k)-正则环和(I,k+1)-正则环的关系进行了探究.     

关于(I,k)-正则环

给出了(I,k)-正则环的概念及其等价刻画,研究了它的性质,并对(I,k)-正则环和I-半π正则环之间以及(I,k)-正则环和(I,k+1)-正则环的关系进行了探究.     

(s,k)-连通图

图G为（s,k）-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了：如果s-k≤｜G｜-1/2,则（s,k）-连通图G是完全圈可扩的。由此推出,若图G的连通度κ（G）≥｜G｜＋1/2,则G是完全圈可扩的。     

MoritaContext的(I,k)-正则性

证明了若环T是具有一对零同态的Moritacontext环(A,B,M,N,ψ,(φ)),则有T/L(≌)A/I(+)B/J,其中L=(I,J,M,N)是环T的理想,I,J分别是A,B的理想;同时证明了一对具有零同态的Moritacontext环T=(A,B,M,N)是(L,k+l)-正则环,如果其中的环A和B分别是(I,k)-,(J,l)正则环,这里L=(I,J,M,N)是环T的理想,且任意给定的k,l∈N.     

一致平衡的(r,s)-正则图

研究(r,s)-正则图的平衡性,给出了(r,s)-正则图为一致平衡图的一个条件.     

Morita Context 的(I,k)-正则性

证明了若环T是具有一对零同态的Morita context环(A,B,M,N,ψ,φ),则有 T/LA/I⊕B/J,其中 L=(I,J,M,N)是环T的理想,I,J分别是A,B的理想;同时证明了一对具有零同态的Morita context环T=(A,B,M,N)是(L,k+l)-正则环,如果其中的环A和B分别是 (I,k)-,(J,l)-正则环,这里L=(I,J,M,N)是环T的理想,且任意给定的k,l∈N.      

28猜想三类图及N(Tt,k)应用

本文给出图论28猜想三类图及正则2叉树N(Tt,k)递归公式及应用 ,最后猜测色多项式系数之和为零。     

关于ces_p(E_1,E_2)的k一致凸性

讨论了Banach空间的k一致凸性在cesp(E1 ,E2 )中的提升问题 .提出 :对于若干个Banach空间的cesp 乘积 ,当每个空间具有某种性质时 ,诸空间的某种性质并不能提升到其乘积空间上去 .并举例指出 ,对k≥ 2 ,两个k一致凸区间的cesp 乘积并不是k一致凸的 .证明了 ,若Banach空间E1 是k1 一致凸的 ,E2 是k2 一致凸的 ,则其cesp 乘积是 (k1 k2 - 1 )一致凸的 .     

毛毛虫树T(k1,k2,...,kn)的优美标号

本文研究了毛毛虫树T（k1,k2,...,kn）的优美性,得到毛毛虫树的优美标号算法等结论.     

(s,k)-较多序类和多目标规划的(s,k)-较多有效性

引进有限维向量空间的(s,k)-较多序类概念,　并给出它们的基本性质.　在此基础上,定义了多目标规划问题的(s,k)-较多有效解和(s,k)-较多最优解,　研究了它们之间的关系,　以及它们与Pareto有效解、Pareto弱有效解、较多有效解和较多最优解等的关系.     

圈的(λ,k)着色问题

从(λ,k)着色这一概念出发,应用组合论的方法对圈的(λ,k)着色进行分析,得到了相应的计数公式PG(λ,k),并应用这一计数公式解决了一个实际问题.     

Set （ k, n ）-Exactly covering problem

<正> With the (k,n) -threshold scheme of secret sharing in the field of information security technology asan application background,the concept of set ( k,n)-exact cover is presented in this paper.It is a modificationof the original concept of set covering problem.It is also different from the concept of exact coverdefined by J.E.Hopcroft.Some properties of ( k,n) -exact cover are investigated;a sufficient conditionfor a set to be ( k,n ) -exactly coverable is given.It follows that a feasible assignment scheme of a set forthe (k,n) -exact cover is obtained if this set satisfies the sufficient condition.     

J(2k+1,k,0)的3-弧传递性

证明了J(2k+1,k,0)(k≥2)是3-弧传递的,但不是4-弧传递的.在此基础上得到J(2k+1,k,0)(k≥2) 3-弧正则的充要条件是k=2.     

奇异（n-k,k）共轭边值问题的多解性

在不假定非线性项f单调的前提下，对奇异非线性(n-k,k)共轭边值问题进行了探讨，得到了其正解的存在性及多解性的结果。     

奇异(n-k,k)共轭边值问题的多解性

在不假定非线性项 f单调的前提下 ,对奇异非线性 (n -k ,k)共轭边值问题进行了探讨 ,得到了其正解的存在性及多解性的结果     

旗传递5-(v,k,2)设计(II)

假定D是一个5-(v,k,2)设计,G是一个D的自同构群,并且G的基柱Soc(G)=PSL(2,2n).利用PSL(2,q)的子群作用于投影线上的轨道,证明了G不能旗传递的作用在非平凡的5-(v,k,2)设计上.这是旗传递t-设计的分类问题的一个结果.