偶图Kn,n\I的(m1,m2,…,mr)-圈分解

mi(1≤i≤r)为偶数且∑ri=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数.     

半群PO_n(k,m)的秩

设POn是[n]上的部分保序变换半群.对任意1≤k≤n-1且2≤m≤n,研究半群POn(k,m)={α∈POn:x,y∈dom(α),x≤k■xα≤k,y≥m■yα≥m}证明了半群POn(k,m)的幂等元秩为3n-4.进一步,得到了半群POn(k,k+1)的秩为2n-2,且半群POn(k,m)(m≠k+1)的秩为2n-1.     

半群On(k,m)的秩

设O_n是有限链[n]上的保序变换半群.对任意1≤k≤n-1且2≤m≤n,研究了半群O_n(k,m)={α∈O_n|kα≤k,mα≥m}的幂等元秩和秩.     

含有故障点的4元n方体中无故障路的嵌入

k元n方体是传输信息的一种重要网络.本文研究含有故障点的4元n方体,证明了当其故障点数f（≤n-1）时,对每个奇数l∈{2n-1,2n-3,…,4n-2f-1},任意两个相邻的非故障两点之间存在长度为l的无故障路.     

半群OI_n(k,m)的秩

设OI_n是[n]上的保序严格部分一一变换半群.对任意1≤k≤n-1,且2≤m≤n,研究半群OI_n(k,m)={α∈OI_n:(x,y∈dom(α))x≤k■xα≤k,y≥m■yα≥m}的秩,证明半群OI_n(k,k+1)的秩为n,且半群OI_n(k,m)(m≠k+1)的秩为n+2.     

广义超立方体的广义连通度

k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。     

半群POn(k)的幂等元秩

设POn是[n]上的部分保序变换半群.考虑半群POn(k)={α∈POn:?x∈dom(α),x≤k?xα≤k},其中1≤ k≤n-1.证明了半群POn(k)是由秩为n-1的幂等元生成的,且它的幂等元秩和秩分别为3n-3和2n-1     

含有全部K元排列的短数列

设n,k都是正整数,k≤n。设函数F(n,k)具有下述性质:存在一个长度为F(n,k)的数列S_(n,k,)对每一个i,1≤i≤k,它的前F(n,i)项以1,2,…,n的全部i元排列为其子数列,并且任何长度小于F(n,k)的数列不再满足这一条件。本文证明了下面的, 定理设1≤k≤n-1,F(n,k)的定义如上所述,则 F(n,k)≤k(n-1) 1-[k/6]-[(k 2)/6]这里[x]表示实数x的整数部分。     

4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

关于Weibull分布顺序统计量的分布性质

设{Xk,1≤k≤n}独立同分布,X(1)≤X(2)≤…≤X(n)为其顺序统计量,当X(k)服从参数为m和η的韦布尔分布时,得到了其顺序统计量的联合概率密度函数和极端顺序统计量的密度函数,进一步得到X(1)和X(n)数学期望与方差的表达式。此外还证明了当参数m≠1时,X(1),X(2)-X(1),…,X(n)-X(n-1)不独立且不同分布;当参数m=1时,X(1),X(2)-X(1),…,X(n)-X(n-1)独立但不同分布。     

家庭问题中的catalan数

"设有n个k口之家,从中选出m(m≤2n)人,至少有k人是一家人的选法有多少?"称之为家庭问题。本文用筛法给出了家庭问题的解答,并得到了组合恒等式:1/n[(n 1)/2]Σi=1(-1)i-1_i~n_(n 1-2i)~(2n-2i)={1/(n 1)}_n~2n     

对称平均对幂平均的分隔及其应用

设k↑∑n(Xn)是n个正实数x1…,xn(n≥3）的k（2≤k≤n-1)次对称平衡,而Mt(Xn)为x1…,xn的t次幂平均,本文获得了使不等式Mp(Xn)≤k↑∑n(Xn)≤Mq(Xn)成立的p的最大值和q的最小值,其中k=2,…,n-1,并将此结果用于n维长方体及文[2]的征解问题61。     

两类非连通图优美性的研究

给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB(［〗〖SX(〗n〖〗2〖SX)〗〖JB)］〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。     

关于图与其补图谱半径之和的又一上界

给出了图与其补图谱半径之和ρ(G) ρ(G)的新上界,对任一顶点数为n,边数为m的简单图G,若其色数为k,则有ρ(G) ρ(G)^c≤2的平方根(n(n-1)-（2m／k 2m^-／k^-))^1／2,其中k^-,m^-=1/2n(n-1)-m分别表示G^c的色数、边数。从而改进了已有的结果。     

Maclaurin不等式的最优化加强

设A(x) ,G(x) ,∑kn(x)分别为n个正实数x1 ,… ,xn 的算术平均 ,几何平均 ,k次对称平均 本文证明了使不等式 (A(x) ) p(G(x) ) 1 -p ≤ ∑kn(x)≤qA(x) + ( 1-q)G(x)成立的p的最大值是pn,k =n -kk(n - 1) ,q的最小值是qn ,k =nn - 1k1- kn .其中 2 ≤k≤n- 1.     

q元线性码广义Hamming重量的上下限函数

通过对q元线性码广义Hamming重量的分析,给出了q元线性码广义Hamming重量的上限函数Lr(.,.)和下限函数Uk(.,.)的递推式,并把Lr(.,.)、Uk(.,.)表示成有限和的形式,即:Lr(j,dr)=dr+∑j-ri=1q(iq(q-r-1)1d)r(r相似文献   

半群C_(n,r)(k)的秩和幂等元秩

设[n]={1,,2,…,n},Cn是[n]上的保序且降序变换半群,k∈[n],令Cn(k)={α∈Cn:kα=k},则Cn(k)是Cn的子半群。对任意的1≤r≤n-1,考虑Cn,r(k)={α∈Cn(k):|im(α)|≤r}的秩和幂等元秩,证明了半群Cn,r(k)是由秩为r的幂等元生成的,并得到了Cn,r(k)的秩和幂等元秩均为Cr-2n-2。     

关于Van der Corput不等式的进一步改进

对Van der Corput不等式进行了研究，并将其进一步改进如下：设αn≥0,Sk=∑m=1^k 1/m,则∑n=1^∞（∏k=1^nαk^1/2)^1/sn≤e^1 γ∑n=1^∞ e^-1/4n(n-1/3n logn)αn，其中γ为Euler常数。     

非连通图(P3∨(Km))∪G及(C3∨(Km))∪G的优美性

将k-优美图的概念进行了推广,引入A～B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图;当k=1,2,2≤n＜2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图;当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.     

关于k-优美图一个猜想的证明

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。