首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
设G=(X,E)为无向图,X={x1,x2,…,xn}。证明了:对任给的xi,xj,xk∈X,若两两之间有距离,则dG(xi,xj)+dG(xi,xk)+dG(xj,xk)≤2n-2。并且,给出了该不等式在估计某些本原阵的本原指数的一个应用。此外,还提出了一个猜想。  相似文献   

2.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

3.
设G是n阶1-坚韧图,X是G的顶点子集合,定义α(X)=max{|S||S是诱导子图G[X]中的顶点独立集},σk(X)=min{ki=1d(xi)|{x1,x2,…,xk}是独立集}和c(X)=max{|V(C)∩X||C是G中的圈}。我们得到如下主要结果:设G是n阶1-坚韧图,并且σ3(X)≥n,则c(X)≥min{|X|,|X|+δ(X)-α(X)+1|,并且这下界是最好的,这里δ(X)是不小于13σ3(X)的最小正整数.  相似文献   

4.
设S={x1,x2,…,xn}是不中正整数的集合。称S为gcd封闭集,如果xi与xj的最大公因数(xi,xj)也属于S。矩阵「S」被称为S上的最小公倍数矩阵,如果它的i,j位置元素是xi与xj的最小公倍数「xi,xj」。Bourque and Ligh猜想:一是gcd封闭集上的LCM矩阵是可逆的。  相似文献   

5.
设G是2-连通图.如果对其任一3-独立集{x1,x2,x3},有xi(1≤i≤3)使得N(xi)与∪j≠iN(xj)至少有α(G)个公共元素,则Hamilton图.这里,α(G)是G的独立数.  相似文献   

6.
证明了当序列^/x=xk=(xk+1-xk)^2/xk+2-2xk+1+xk,(k=0,1,…)满足一定条件时,必定比序列{xk}更快的收敛于极限点x^*。  相似文献   

7.
设K是Hilbert空间X中有限个闭半空间的非空交集,本文给出了求给定点x∈X/K在K中的最佳逼近PK(x)的一种算法,由此算法产生的有限序列x0,x1,…,满足xk=PK(x),且误差∥xj-Pk(x)∥单调减少并有简单的上界估计。  相似文献   

8.
偶图的周长     
设G(A,A2;E)为2连通偶图,(A1,A2)为顶点二分划,D(x)={y|y∈V(G)\{x},d(x,y)=2},d^*d(x)表示D(x)∪{x}中所有的度排成的非减度序列(d^*1,d^*2,…,d^*j,…,d^*|D(x)|+1)中当下标j=d(x)时的度而当|D(x)|+1<d(x)时d^*d(x)=d^*|D(x)|+1。δ0=min{d(x)|x∈V(G)},δi=min{d^  相似文献   

9.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。  相似文献   

10.
本文讨论一类二阶非线性抛物型偏微分方程初边值问题的奇摄动解法,设Lεu=δu/δt-〔εΣ↑n↓ij=1δij(x,t)δ^2u/δxiδxj+Σ↑n↓i=1bi(x,t)δu/δxi+C(x,t,u)〕=0 u(x,t,ε)│t=0=u(x,0,t)=μ(x,ε),x∈B↑- u(x,t,ε)│s=h(x,t,ε)│s(x,t)∈S其中ε〉0是小参数,给出了上述问题的解的渐近展开式。利用比较定理  相似文献   

11.
对于线性模型Yi=xiβ+ei,i=1,2…,在一定条件下,证明了υ=υ(f,ψ)=∫f(x)dψ(F(x))的估计量υn=∫fn(x)dψ(Fn(x))的一致强收敛性,并得到了一致强收敛速度。  相似文献   

12.
设ψ(n)是Dedekind函数,给出了k是自然数且k≥2时的ψk(n)的算术均值:n≤xψk(n)=c0xk+1+O((xlogx)k(loglogx)k-12),n≤x1ψk(n)=c1+c2xk-1+O1xk(logx)k.  相似文献   

13.
设n=2^λ-1+t,λ〉2,0≤t〈2^λ-1。反馈函数xn=f(x0,x1,…,xn-1)=1+x0+Σi∈It(xi+xn-i)产生n阶de Bruijn-Good图Gn的一个完全因子PFλ(2^λ-1+t)其中It={t;(ti)是奇整数,1≤i≤t}。  相似文献   

14.
讨论了形如s(x)=ai+bie^x+cie^2x,x∈「xi,xi+1」的二级指数样条函数,给出了相应的误差估计。  相似文献   

15.
设I(d1…,dn)表示方程x1/d1+…+xn/dn=(modl),1≤xi≤di-1,i=1,…,n的整数解(x1,…,xn)∈Z^(n)的个数。作者给出了当I(d1,…,dn)=2,2│n以及I(d1…,dn)=3时,有限域Fq上的对角方程c1x1^d1+…+cπxπ^dn=0,cj∈Fq^*,i=1,…,n的解的数的直接公式,这里dj│q-1,dj〉1,j=1,…,n。  相似文献   

16.
随机扰动下系统的稳定性问题   总被引:3,自引:1,他引:3  
主要讨论了了无穷维空间中关于柱布朗运动的随机发展系统的稳定性问题,将Hibert空间上的随机发展方程dXt=AXtdt+G(Xt)dBt看作方程dXt=AXtdt在随机扰动下的动力系统并讨论其解的稳定问题,即所谓的随机动下的系统稳定问题,主要结果有在加有限制的G(x)的线性增长条件下,较直接得到其发展解的指数稳定性;利用一个积分不等式削弱关于G(x)的线性增长条件,得到其L^2-连续发展解的指数稳  相似文献   

17.
用中温水热合成的方法,合成了类水滑石[Cd_xMg_(6-x)Al_2(OH)_(16)] ̄(2+)[S·2H_2O] ̄(2-),用XRD、FT-IR,DTA─TG等手段进行了表征,讨论了它的热稳定性。  相似文献   

18.
设{Xt=(X1t,X2t,…,Xpt}t=1,2,…,n}是矩形区域D={x=(x1,x2,…,xp)│αi≤xi≤bi,i=1,2,…,p}上的均匀分布的样本,X(1),X(2),…,X(n)是X1,X2,…,Xn的次序统计量。  相似文献   

19.
设F、G是两个分布函数,记X^+F(a)=sup{x:F(x)<a},XF(a)=inf{x:F(x)>1},XF(a)=X^+F(a)+XF(a))/2,α∈(0,1),[3]提出了分布函数间的一种散布序。  相似文献   

20.
图的周长     
设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号