蕴含K3∪K4的可图序列（英文）

对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.     

k-ary n立方体中的测地泛圈

文中用归纳假设法证明了结论：当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,（i=1,…,n）,记d=d1＋d2＋…＋dn≤1,N=kn,则对于每个偶数l适合2d＋2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,,（i=1,…,n）,记d=d1＋d2＋…＋dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d＋k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.     

蕴含H可图序列的刻划

对于给定图Г,称可图序列π=（d1,d2,…,dn）是蕴含Г-可图的,若存在π的一个实现以Г为其子图．本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图．     

蕴含（K_4-e）＋K_3可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻划了当n≥6时,蕴含（K 4-e）＋K3的可图序列,其中,（K 4-e）＋K3如下图所示.     

蕴含（K_4-e）＋C_4可图序列的刻画

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻画了当n≥6时,蕴含（K4-e）＋C4的可图序列.     

蕴含pK_2-可图序列(英文)

设p≥1,pK2是p个K2的不相交的并,π=(d1,d2,…,dn)是一个可图序列且n≥2p.如果π有一个实现包含pK2作为子图(即π有一个实现包含一个p条边的匹配),则π称为是蕴含pK2-可图的.给出了蕴含pK2-可图序列π的一个刻划.     

蕴含K5-P2可图序列的刻划

对于给定的图H，称π是蕴含H可图的，如果π有一个实现包含H作为子图．Kk，Ck，Pk分别表示k阶完全图，圈长为k的圈和路长为k的路．K5-P2表示从5阶完全图中删去长为2的路．LuoRong考虑了蕴含Ck可图序列的刻划问题，并刻划了当k=3，4，5时，蕴含Ck的可图序列．此外，Luo等人刻划了蕴含K4的可图序列，Eschen和Niu刻划了蕴含K4-e的可图序列，Yin Jianhua等人刻划了当r=2，S=3和r=2，S=4时，蕴含Kr,s的可图序列，其中Kr,s是r×S完全二部图．Hu Lili等人刻划了蕴含K5-C4，K5-Z4，K5-E3的可图序列，徐正华等人刻划了蕴含K1．4＋e的可图序列，王艳刻划了蕴含K1,4＋P2的可图序列，刘明静等人刻划了蕴含K5-Z5的可图序列．本文刻划了当n≥5时，蕴含K5-P2的可图序列．     

蕴含K5-Z4可图序列的刻划

对于给定的图H，称π是蕴含H可图的，如果π有一个实现包含H作为子图．Kk，Ck，Pk分别表示k阶完全图，圈长为k的圈和路长为k的路．Z4表示K4-P2.K5-Z4表示从5阶完全图中删去Z4的4条边．本文刻划了当n≥5时，蕴含K5—Z4的可图序列．     

LPQD大序列Baum—Katz和Davis数定律的精确渐近性

设{Xi,i≥1}是一严平稳零均量LPQD随机变量序列,0〈EX1^2〈∞,σ^2=EX1^2＋∑j=2^∞E（X1Xj）,并且0〈σ^2〈∞,令Sn=∑i=1^nXi,利用部分和Sn的弱收敛定理,证明了当ε→0时,∑n≥1n^r/p-2 P（｜Sn｜≥εn^1/p）,∑n≥11/nP（｜Sn｜≥εn^1/p）,∑n≥1（ln n）^δ/nP（｜Sn｜≥ε√n ln n）的精确渐近性．     

蕴含K6-K2-N2可图序列

对于给定的图H,如果π有一个实现包含日作为子图,则称π万是蕴含日可图的．本文刻划了当n≥6时,蕴含K6-K2他的可图序列,其中K2。N2是一个冠图。     

蕴含H可图序列

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.本文给出了蕴含H可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.     

轮网络的直径和平均距离研究

轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.     

解一次不定方程的初等变换方法

利用线性代数中的初等变换方法解一次不定方程,主要结论为:设A=(a1 …an -b In O)为n+1阶整数矩阵,若A的n列子块经若干列初等变换以及cn+1+aci(1≤i≤n)型初等变换化为矩阵 D=(d 0…0 0 C b1…bn)（d≠0,C=(cij)∈znxn）,则不定方程a1x1+…+anxn=b有解且...     

某些矩阵秩不等式的边界条件

对几个常见的矩阵秩不等式,讨论其等号成立的条件,并将矩阵和的秩不等式加以细化.得到主要结论:(i)r((A1,,At))=r(Ai)(1≤i≤t)当且仅当有矩阵B与C适合Ai=BA1Ai=AiAtC;(ii)Sylvester不等式r(AB)≥r(A)+r(B)-n中等式成立,当且仅当k≥n-r(k为B的列数,r=r(A),当A=P(Ir0)Q时,B=Q-1(CIn-r)R(P,Q,R为可逆矩阵);(iii)max{r((A,B))-n,r((AB))-m}≤r(A+B)≤min{r((A,B)),r(AB))},(A,B为m×n矩阵),且刻画了等式成立的条件.