任何两个圈的长均不相等的图的边数

设 f(n)是有 n 个顶点的任何两个圈的长均不相等的图的最大可能边数。P.Erdos在1975年提出了确定 f(n)的问题(见[1]问题11)。Y.Shi[2]证明了:对于每个 n≥3,f(n)≥n [((8n-23)~(1/2) 1)/2];作者在[3][4][5]证明了:对于每个 n>((2m 3)/4)e~(2m),f(n)相似文献   

低维修正冒泡排序网络一个猜想的证明

修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...     

贝塞尔函数的若干结果

本文定义一种推广的贝塞尔函数J_v(vx,ω)=1/πintegral from n=0 to ω(e~(-v F(θ,x))dθ(0<ω≤π,v>0,00,b>0,0<σ=a/b≤1/10,b→0+时,得出无穷积分I=integral from n=0 to ∞(e~(ax)k_0(b (x~2+1)~(1/2))xdx的估计为e~(-b)/b~2{(1+π/2σ+2σ~2+…)-b[(π/2-1)+(2-π/2)σ+(3/4π-2)σ~2+…]} ≤I≤2/b~2(1+π/2 σ+2σ~2+…)这里K_0(x)=integral from n=0 to ∞(e~(-xt)/(t~2-1)~(1/2)dt)为贝塞尔函数。     

一个不等式的推广

对不等式(min1≤i≤n{xi}){x1+(1+d)x2+…+[1+(n-1)d]xn}≤(n-1)d+2/2n(x1+x2+…xn)2(0≤d≤2,xi>0(i=1,2,…,n))中d的取值范围进行了拓宽,进而推广该不等式.     

鞅差序列生成的线性过程的精确渐近性

讨论了滑动平均过程∑+∞Xk=i=-∞aiξk-i,其中:{ξi,Fi;-∞i+∞}是均值为零的非平稳双侧无穷鞅差序列,{ai;-∞i+∞}为绝对可和的实数序列.记∑==nkSnXk1,E(ξi2Fi-1)=σ2∞,a.s.,∑+∞=-∞=iaai.证明了对每一i≥1,当B∈Fi,并且P(B)0时,在适当的矩条件下,对相当广泛的实值函数-(x)及正实数v,有()νννεlim0ε1/∑n1-′(nPSnεaσn-(n)B=EN1/∞→=),其中:N是服从标准正态分布的随机变量.     

一类时滞偏差分方程振动性的比较定理

研究了如下非线性偏差分方程 (aAm+1,n+bAm,n+1+cAm,n)k-(dAm,n)k+ui=1pi(m,n)Akm-σi,n-τi=0这里a,b,c,d∈(0,∞), d>c, k=q/p, p,q为正奇整数, u为正整数, pi(m,n),(i=0,1,2,…u) 是正实数序列.σi,τi∈N0={1,2,…},i=1,2,…,u. 获得了上述方程振动性的一个新的比较定理.     

Marcinkiewicz积分交换子的加权有界性

用μΩ表示高维Marcinkiewicz积分,μΩb表示μΩ与Lipschitz函数b生成的交换子.在核函数Ω满足Lipschitz条件的假设下,研究了μbΩ在加权Lebesgue空间和加权Hardy空间中的有界性.当ω∈A(p,q)且1相似文献   

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.     

关于一类非线性差分方程的解的频率收敛分析

利用数列的频率测度定义及其性质,研究一类差分方程x2n+1=m-x n在3m1时的解4的频率收敛性。定义与所讨论差分方程密切相关的多项式函数,求出此函数的不动点,利用此函数在不同区间上的单调性,证明初始值取在区间[-1-4m-3(1/2)/2,1-1+4m(1/2)/2)∪(1-1+4m(1/2)/2,-1+4m-3(1/2)/2][1-4m-3(1/2)/2,-1+4m(1/2)/2)∪(-1+1+4m(1/2)/2,1+4m-3(1/2)/2]中时,差分方程的解有两个0.5度频率极限1+4m-3(1/2)/2和1-4m-3(1/2)/2。     

有限集合上封闭集族的计数（续）

设集合X={}a1,a2,a3,,an,f（n,m）表示X的含m个元素的不同封闭集族的数目.证明了f（n,6）=7n-7/2·6n＋5n＋1-4n＋1＋2·3n-2n-1,其中n=1,2,3,….     

关于4连通图的容错直径和宽直径的一个新结果

容错直径Dk可以度量容错网络中数据传输延迟，宽直径d。能度量网络的容错度和传输效率，因此容错直径和宽直径是设计和评估网络性能的重要参数．对于任意k连通图，它的容错直径DI不超过宽直径Dk,证明了当D2≥3时，d4≤3（D2-1）（D3—1）[2（D3-1）（D4-1）-5]-3/2D2^2＋3/2D2＋1     

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

利用线性代数中的初等变换方法解一次不定方程,主要结论为:设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有解且...     

蕴含Fk1,k2,1-可图序列

Gould,Jacobson和Lehel考虑了以下变形：给定图$H$,求最小偶整数,使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（H,n）的n项序列π=（d1,d2,…,dn）有一个实现G含子图H．设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图．在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2＋7/2k1-1/2,2k1＋k2＋1}时,σ（Fk1,k2,1,n）之值     

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

单位球面中具有平行平均曲率向量的子流形

设M^n是单位球面S^n＊p中具有平行平均曲率向量的紧致可定向子流形,令｜A｜2为第二基本形式长度的平方．若｜ A｜^2〈2n√（n-1）/[2θ√（n-1）＋n ],则M^n是S^n＊p中的标准球面;当｜ A｜^2〈2n√（n-1）/[2θ√（n-1）＋n ]时．还可以对子流形M^n进行分类.     

一类新的数论函数

对于正整数n,如果存在正整数k可使kn＋1是素数,k｜（n-1）且（n-1）/k不是合数,则设（fn）表示适合此条件的最小的k;否则（fn）=0.当（fn）=0时,n称为函数（fn）的一个零点;当f（n）=1时,称为函数（fn）的一个单位.该文证明了：（1）当且仅当p=1或p与p＋2是一对孪生素数时,（fp＋1）是（fn）的一个单位;（2）若素数p=1（mod 6）,则（fp＋1）是（fn）的一个零点,由此推出（fn）有无穷多个零点.     

边故障超立方体中两条无故障点不交路

文中用归纳假设法证明了结论：当n≥3时,令超立方体中的边故障集｜F｜≤n-3,设x1x2,y1y2是Qn中4个顶点,使得距离d（x1,y1）和距离d（x2,y2）都是奇数,则Qn-F中存在两条路P1和P2使得V（P1）∩V（P2）=φ,V（P1）∪V（P2）=V（Qn）,这里P1连接x1和y1,P2连接x2和y2,而且边故障集｜F｜=n—3（n≥3）是最佳上界．     

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

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