首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 781 毫秒
1.
偶图的周长     
设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^  相似文献   

2.
该文给出了如下定义乘积空间Rn×Rm上一类带粗糙核的Marcinkiewicz积分算子μΩ,b(f)的L2(Rn×Rm)有界性:μΩ,b(f)(x,y)=(∫∞0∫∞0|Fb,t,s(x,y)|2dtdst3s3)1/2,这里,Fb,t,s(x,y)=|x-u|≤t|y-v|≤sΩ(x-u,y-v)b(|x-u|,|y-v|)|x-u|n-1|y-v|m-1f(u,v)dudv,且Ω为原子Hardy空间H1a(Sn-1×Sm-1)中的函数,b为空间l∞(Lq(R+×R+)中的径向函数  相似文献   

3.
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈.  相似文献   

4.
图的周长     
设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  相似文献   

5.
G=(X,Y;E)为二侵略产,其中|X|=|Y|=n,证明了:若n≥(a+b)^2/b-(a+b)/b且δ(G)≥an/(a+b),或δ(G)〉a+b+n-2√bn+1,则G有「a,b」-因子,并且将说明,条件δ(G)≥a/(a+b)n为最好的;在当b〈n≤4b且√bn+a为整数时,δ(G)〉a+b+n-2√bn+a也是最好的。  相似文献   

6.
设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)的最小正整数.  相似文献   

7.
在复数域C中重新引入新的乘法运算*φ,将C加工成一个平面近环(C,+,*φ),证明了:(1)A={a∈C|a*φz=0*φz}=kerφ;(2)对于a∈C*=C\A,令Ba={b∈C*|b*φ1a=b},则C=A∪{Ba|a∈C\A}是C的一个分划;(3)(Ba,*φ)是一个群;(4)(C,Φ)是Ferrero对,其中Φ={φb|b∈Ba},φb(x)=|φ(b)|1/αx,x∈C  相似文献   

8.
关于丢番图方程x4±y4=zp   总被引:37,自引:0,他引:37  
研究了丢番图方程(1)x4+y4=zp,(x,y)=1和(2)x4-y4=zp,(x,y)=1的正整数解,证明了:①当p=3时,方程(1)和方程(2)均无正整数解;②当p>3是素数,p±1(mod8)时,方程(1)的正整数解满足2p|x或2p|y;③当p>3是素数时,方程(2)的正整数解满足2p|x或2p|y或2p|z.  相似文献   

9.
设G为具有n个顶点的图,Zn为模n整数加群。从G的顶点集到Zn的任一双射f称为G的一个循环标号。f的循环带宽Bc(G,f)定义为maxd(f(u),f(v),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}。  相似文献   

10.
丢番图方程x ̄2+q ̄m=p ̄nN.Teral著及万会编译1956年Sierpinski[1]证明了方程3x+4y=5z只有正整数解(x,y,z)=(2,2,2),Jesmanowicz[2]猜想:如果a,b,c满足a2+b2=c2则方程ax+by=...  相似文献   

11.
设a≤b是整数,G=(V(G),E(G)是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的υ∈V(G)有a≤dF(υ)≤b,图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图的[a,b]-覆盖图的关于领域并的充分条件,得到了下列结果:设1≤a〈b是整数,G是一个阶为n的图,最小度δ(G)≥α且n≥2(a+b)(a+b-1)1/b如  相似文献   

12.
运用G Sansone定理和旋转向量场理论,研究奇次微分系统x=-y(1-ax)(1-bx)+δx-lx^2n+1,y=x(1-ax)(1-bx)的极限环的存在唯一性。证明了:当δl≤0时不存在极限环,当δl〉0,│δ│〈│l│/max{a^2n,b^2n}时存在唯一的极限环;当δl〉0,│δ│≥│l│/max}a^2n,b^2n},时不存在极限环。  相似文献   

13.
一类平面系统具Dulac中心的系数条件温九(济南大学)H.Dulac在[1]中指出,对于系统其中,P_n=a_(n0)x ̄n+a_(n-1,1)x ̄(n-1)y+…+a_(0n)y ̄n,Q_n=b_(n0)x ̄n+b_(n-1,1)x ̄(n-1)y+...  相似文献   

14.
本文证明了E3系统dx/dt=P3(x,y)dy/dt=x有的定曲线F(x,y)=x~2+y~2-1=0为特解当且仅当 它具有形式: dx/dt=a1x+a2y-a1x~3-(1+a2)x~2y-a1xy~2-(1+a2)y3,dy/dt=x,进而讨论了系统的所有 有限远奇点和无限远奇点的性质,并且利川Dulac函数证明了x~2+y~2=1是它唯一可能的极限环。 最后我们得到由图(1)-(10)说明的所有可能的全局结构.  相似文献   

15.
设G为n阶5连通无爪图,σ6=min{∑x∈I6d(x)|I6为G的6点独立集},则C(G)≥min{n,σ6-11}。  相似文献   

16.
运用变形Bessel函数这一工具,研究一类带双转点的εy^n+(x-a)^mf(x)y^‘+(x-a)^m-1(b-x)^n-1g(x).y=0.0〈x〉1.0〈a〈b〈1的解的渐近性态,并用匹配方法求得解的渐近展开。  相似文献   

17.
考虑一类具有Holling功能性反应的捕食系统{dx/dt=x(a-bx-αy/1+βx)dy/dt=y(-c+kαx/1+βx-ey)其中a,b,c,e,k,α,β均为正实数,给出了环绕正平衡点至多有一个极限环的充分条件。  相似文献   

18.
设s,t为满足(s,t)=1,s>t的正整数,a=2st,b=s2-t2,c=s2+t2.证明了:若c为素数幂且b≡±5(mod8),则不定方程x2+by=cz仅有一组正整数解(x,y,z)=(a,2,2).  相似文献   

19.
最长路原理与图中的路和图   总被引:1,自引:0,他引:1  
设P=v0v1…vk(其中vk=y为图G中一条最长y-路,即以y为络点的路中最长者,那私N(v0)包函于V(P),且对vj∷N(v0),vj-1vj-2…v0vvj+1…vk也是最长y-路,利用该简单原理证明:对于2-连通非Hamilton图G的任一顶点y,存在某最长y-路P(x,y)使d(x)较大。据此直接推出关于周长的范更华定理等重要结果。  相似文献   

20.
设G为n阶5连通无爪图,σ6=min{∑x∈I6d(x)|I6为G的6点独立集},则C(G)≥min{n,σ6-11}。  相似文献   

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

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