加强超立方体中条件容错圈

研究了条件容错模型下n维加强超立方体Qn,k的结构性质,设Fv表示故障点的集合,Fe表示错误边的集合,且Fv=f_v,Fe=f_e.若Qn,k(n≥4,1≤k≤n-1)满足约束条件:1)f_v+f_e≤2n-4和2)Qn,k中每个点至少关联两条无故障边时,Qn,k-Fe-F_v中含一个长度至少为2n-2f_v的圈.同时证明了当Qn,k(n≥5,1≤k≤n-1)满足约束条件:1)f_e+f_v≤2n-3,f_e≥k和2)每个节点至少关联两条无故障边时,Qn,k中能嵌入一条长为2~n-2f_v的容错圈.     

Mitrinovi -Djokovi 不等式的推广

本文中,我们把Mitrinovi -Djokovi 不等式推广成:若x_k>0(K=1,…,n),x_1+…+x_n=S≤n-2+2(2+5~(1/2))~(1/2),且a>0,则 sum from k=1 to n(x_k+1/x_k)~a≥n(s/n+n/s)~a。     

有限域上广义Markoff-Hurwitz-type方程的有理点个数（英文）

设N_q表示有限域F_q上广义Markoff-Hurwitz-type方程的有理点个数(a_1x_1~(m_1)+a_2x_2~(m_2)+…+a_nx_n~(m_n))~k=cx_1~(k_1)x_2~(k_2)…x_t~(k_t),其中n≥2,m_i,k,k_j和t≥n是正整数,a_i,c属于F_q~*,其中1≤i≤n,1≤j≤t.最近有研究推广了Carlitz的结果,给出了上述方程当k=k_1=…=k_t=1时的有理点个数.当未定元的指数满足一定条件时,本文给出了上述广义方程的有理点个数,推广了已有结论.     

PA序列Chung型对数律的极限定理

设{Xn,n≥1}是一均值为零、方差有限的正相伴平稳序列.记Sn=sum Xk,Mn=maxx≤n|Sk|,n≥1 from k=1 to n,并假设0σ2=EX12+2 sum E X1 Xk∞ from k=2 to ∞.在E|X1|2+δ∞,δ∈(0,1],以及对某个α1,sum Cov(X1,Xj)=O(n-α) from j=n+1 to ∞的条件下,建立了PA序列关于Chung型对数律的精确收敛速度.     

关于(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积的谱范数的一些界.     

Fourier变换在球面上的限制的加权模不等式(英文)

设Tf=f|s~(n-1)是Fourier变换在单位球面S~(n-1)上的限制,对于1≤q≤2≤p<∞,本文给出了使加权不等式 integral from n=s~(n-1)|Tf|~qdθ)~(1/q)≤C(integral from n=R~n|f(x)|~p|x|~adx)~(1/p)成立的充要条件是n(p-1)>a>((n+1)/2)p-n。     

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是完全图.     

高阶Hermite-Fejér型算子的精确点态逼近阶

一、引言设f∈C〔-1,1〕,x_k=x_(kn)=cosθ=cos(kπ/n 1)(k=1,…,n)是第二类Chebyshev多项式的零点.又设ω(t)是给定的连续模,而ω(f,t)表示函数f(x)的连续模,本文,c表示与x,n及f均无关的正的常数,但每次未必表示同一值.记号“A～B”的意义是存在两个与n,x及f均无关的正的常数c_1相似文献   

关于乌里耶诺失的两个定理

设X_1(t)=X_0~(0)(t),X_n(t)=X_m~(k)(t)(n=2~m k,1≤k≤2~m,m=0,1,2,…)表示[0,1]上的哈尔函数系,f(t)∈L(0,1).称a_m~(k)(f)=a_n(f)=integral from n=0 to 1(f(t)x_n(t)dt(n=1,2,…))为f(t)的哈尔—富里埃系数,sum from n=1 to ∞(a_n(f)X_n(t))为f(t)的哈尔—富里埃级数.部份和记作     

图簇GS*(i)j1j2…jt(p,tkm)的伴随多项式的因式分解及色性分析

令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i)km+1表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用GS*(i)j1j2…jt(p,tkm)表示把tSP(i)km+1的每个分支的k度点分别与图G的顶点uj1,uj2,…,ujt(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇SP(i)km+1∪(k-1)K1、SP(i)2rm+1,SP(i)(2r-1)m+1以及GS*(i)j1j2…jt(p,2rmt),GS*(i)j1j2…jt(p,(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理.推广了张秉儒证明的文[8]中的定理2和定理4.     

关于丢番图方程f(x)=(y~n-1)/(y-1)的解

丢番图方程f (x) =yn- 1y- 1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f (x) =(g(x) ) 2 +a,a∈Q,这里g(x )是系数的最大分母为k的有理系数多项式,2 r‖k,则该方程在2 |/n时的解(x,y,n)必满足y相似文献   

广义太阳图与路的笛卡儿积图的任意可分性

给定n个顶点的图G. 如果对于n的满足 kΣi=1ni=n的任意一个正整数序列τ =(n1,n2,···,nk),都存在顶点集V (G)的划分(V1,V2,···,Vk)满足|Vi|=ni,并且Vi导出的子图G[Vi]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP). 我们用S??=S(n; k1, k2,...     

关于（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积的谱范数的一些界.     

关于丢番图方程f(x)=的解

 丢番图方程f(x)=yn-1/y-1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f(x)=(g(x))2+a,a∈Q,这里g(x)是系数的最大分母为k的有理系数多项式,2r‖k,则该方程在2n时的解(x,y,n)必满足y＜max{k/23+r((n+1 (n+1)/2),n-5√k2a2},从而给出了该类方程的解的上界,改进了参考文献中的一些结果.     

关于两个幂等矩阵组合群逆的探讨

运用矩阵零空间的性质证明了复数域上两个不同的非零幂等矩阵P,Q的组合a_1P+b_1Q+a_2PQ+b_2QP+…+a_(2n-1)(PQ)~(n-1 )P+b_(2n-1)(QP)~(n-1 )Q+a_(2n)(PQ)~n(其中a_1,b_1,…,b_(2n-1),a_(2n)∈C,a_1,b_1≠0)在条件(QP)~n=0(n≥2)下的秩与系数的选取无关,进而证明了其群逆存在.另外,还得到了组合aP+bQ+cPQ+dQP在条件(QP)~n=0下的群逆表达式.     

阶较小时具有最大棱数的极小k棱连通图

设 G 是极小 k 棱连通图,|G|=n.Mader 已证明,当 k≥2,n≥3k 时,e(G)≤k(n-k),且 e(G)=k(n-k)的充要条件为 G=K~(k,(n-k)).当 k≥2,k+2≤n<3k时,我们得到 e(G)≤(n+k)~2/8,并给出 e(G)=(n+k)~2/8时图的结构.就其作用来说,本文所获得的结果与蔡茂诚关于极小 k 连通图的结果相似.     

完全三部图的点可约全染色

设f:V(G)∪E (G)→{1,?,k}是图G的一个(非正常)k-全染色,其中1≤k≤Δ+1。若对任意两个顶点u,v∈V (G)且d (u)=d (v)时,满足S (u)=S (v),则称f是图G的一个点可约k-全染色,其中S(u)表示顶点u和点u的关联边上分配的颜色组成的色集合。运用图的色集合事先分配法、组合分析法和构造染色法,结合完美匹配探讨了完全三部图K_m,n,p的点可约全染色问题,进一步确定了K_m,n,p的点可约全色数。     

超连通图的充分条件（英文）

设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的.     

局部有限无穷n-连通图1-因子的下界

Bry[1]证明;一个局部有限、有1-因子的无穷n-连通图至少有(n-1)1个1-因子。并且指出当n=2,此下界是严格的。本文证明;当n≥3时,任意一个局部有限的、有1-因子的、无穷n-连通图至少有n!个1-因子,而且这个下界是最好的。     

完全对换网络的嵌入连通度

一个n维的递归交互网络G_n的一个点(边)子集称为G_n的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的图是不连通的且每个点都在一个未损坏的h-维子网络G_h中.图G_n的h-嵌入(边)连通度,记为ζ_h(G_n)(η_h(G_n)),定义为G_n的最小h-嵌入点(边)割的基数.完全对换网络CTn是网络设计中一类重要的Cayley图.在本文中,我们确定了完全对换网络的h-嵌入(边)连通度:ζ_h(CT_n)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-2,η_h(CT_n)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-1.