首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
一个图G的L(2,1,1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当d(u,v)=1时,|f(u)-f(v)|≥2;当d(u,v)=2或3时,|f(u)-f(v)|≥1.不妨假设设最小的标号为0.则,G的L(2,1,1)-标号数λ(G)是G的所有L(2,1,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.完全确定了点接拟梯子的L(2,1,1)-标号数.  相似文献   

2.
设D=(V,E)为一个有向图,对于函数f:V→{-1,0,1},如果对任意的v∈V,均有f(ND-[v])≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ-(D)=min{w(f)|f是D一个负控制函数}.给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界.  相似文献   

3.
图G的L(2,1)-标号是从顶点集V(G)到非负整数集的一个函数f,且使得当d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L(2,1)-标号数.  相似文献   

4.
设p,q为两个非负整数,一个图G的L(p,q)-标号是一个从G的顶点集V(G)到一个非负整数集的映射f,使得对于G中的任意两个顶点u,v,当d(u,v)=1时,|f(u)-f(v)|≥p;当d(u,v)=2时,|f(u)-f(v)|≥q;根据p,q之间的关系,给出两个顶点数都是n的完全图的匹配和的L(p,q)-标号数的上界.而当q≤p≤2q时,确定了两个顶点数都是n的完全图的匹配和的L(p,q)-标号数的准确值.  相似文献   

5.
考虑具负Schwarz导数的分段常数微分方程x(′t)=r(t)f(x([t])),t≥0,其中r(t)非负连续,f有下界且具有负Schwarz导数,f∈C3(R,R),xf(x)<0,当x≠0,f′(0)<0,[.]表示最大整数函数,证明了当lim supk→∞{-f′(0)k∫+1kr(s)ds}≤2且∞∫0r(s)ds=∞时,方程的零解是全局吸引的.  相似文献   

6.
首先,用变分法理论讨论带有Dirichlet边界条件的半正椭圆方程-Δu=λk(|x|)f(u),x∈Ω径向正解的存在性问题,结果表明:当λ充分小时,方程不存在非负解;当λ充分大时,方程存在径向正解.其次,证明该方程每个解处的线性化算子均有非负的第一特征值.其中Ω??N(N≥2)是一个球或环,参数λ>0,f∈C([0,...  相似文献   

7.
具分段常数微分方程零解的全局吸引性   总被引:2,自引:2,他引:0  
考虑具分段常数微分方程x′(t)=r(t)f(x([t])),t 0,其中r(t)非负连续,f有下界且具有负Schwarz导数,f∈C3(R,R),xf(x)<0当x≠0,f′(0)<0,[.]表示最大整数函数,证明了当-f′(0)n∫+1nr(s)ds≤2且∞∫0r(s)ds=∞时,方程的零解是全局吸引的.  相似文献   

8.
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(1,1)-标号数λ(G)是是G的所有L(1,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.完全确定了点接拟梯子的L(1,1)-标号数.  相似文献   

9.
图G的一个L(2,1)-标号就是从顶点集到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(1,1)-标号数λ(G)是是G的所有L(1,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.完全确定了拟梯子的L(1,1)-标号数.  相似文献   

10.
图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f∶V(G)→{0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数λ2,1(G),得到当t=0(mod3),5≤λ2,1(G)≤8,否则λ2,1(G)=5  相似文献   

11.
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.  相似文献   

12.
图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,且当距离d(u,v)=1,2,3时,均有|f(u)-f(v)|≥1;其中,u,v是图G的顶点.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中的最大跨度的f(v)最小数为图G的L(1,1,1)-标号数,记为λ1,1,1(G).给出了拟Mobius梯子的L(1,1,1)-标号数的确切值或上下界.  相似文献   

13.
讨论半线性椭圆型方程Δu=p(x)f(u),其中f(s)是(0,+∞)中非负连续可微的单调递增函数,且lims→0f(s)=0,lims→∞(f(s))/(s)=k(k<∞),p(x)是RN(N≥3)中局部Hlder连续的非负函数.当p(x)=p(x)时,方程存在整体爆破解的充要条件是∫∞0tp(t)dt=∞;而当p(x)满足∫∞0tφ(t)dt<∞,其中φ(t)=maxx=tp(x)时,方程存在整体有界解.  相似文献   

14.
本文指出了对于任意的正整数m,如果f(x)在[0,1]上有非负的连续导数,则存在着导数为非负的n阶代数多项式Pn(x),使得||f(x)-pn(x)||≤Cmn~(-1) ωm(f′,n~(-1)),我们还证明了:如果凸函数f(x)具有f(3)(x)∈C[0,1],且f(3)(x)非负(或非正),则存在着凸的n阶代数多项式Pn(x),使得||f(x)-pn(x)||≤Cn(-3)||f(3)(x)||。  相似文献   

15.
设D V是图G=(V,E)的任意一个对控制集,如果一个函数f:V→{-1,0,1}满足条件1)对任意点v∈D,有f(v)=1,对任意点v∈V-D,有f(v)≤0,2)对任意点v∈V,均有f(N[v])≥1,则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是V中所有点的函数值之和,图G的负对控制数γp-(G)=min{f(V)|f是图G的负对控制函数}。本文研究一些图的负对控制数。  相似文献   

16.
基于Leray-Schauder度理论和上下解方法讨论非线性边值问题y″+f(y)=0,y(0)=0,y(1)=b>0的正解存在性,其中f是局部Lipschitz连续函数f(0)≥0,并且可以是变号函数.主要结论是如果f在+∞满足一个超线性增长条件,并且存在满足条件β(1)>0的非负上解β,则存在正数B使得此边值问题当b<B时,至少存在两个正解;当b=B时,至少存在一个正解;当b>B时,不存在正解.  相似文献   

17.
设非线性函数,f(x)∈C[-1,1]是非负的,f′(x)∈C[-1,1],f■(x)=f(x) ε,其中ε<0,C■是与ε无关的常数,当,f(x)满足[f'(x)]~2/f_■(x)≤C■时,存在次数不超过n的代数多项式P_n(x),使得f(x)-1/P_n(x)1≤C_f~″·1/nω(f′,1/n)(C_f~■仅与C■有关)。根据这个定理,得到多项式f(x)=x~2或x_ ~2的倒数的逼近阶是0(2/n~2)。  相似文献   

18.
首先,用变分法理论讨论带有Dirichlet边界条件的半正椭圆方程■径向正解的存在性问题,结果表明:当λ充分小时,方程不存在非负解;当λ充分大时,方程存在径向正解.其次,证明该方程每个解处的线性化算子均有非负的第一特征值.其中Ω■R~N(N≥2)是一个球或环,参数λ0,f∈C([0,∞),R)且f(0)0(半正),k:[a,b]→[0,∞)且■不恒为0.此外,当Ω为球时,k为线性映射;当Ω为环时,k为单调增函数.  相似文献   

19.
设D真包含V是图G=(V,E)的任意一个对控制集。如果一个函数f:V→{-1,0,1}满足条件:(1)对任意点u∈D,有f(v)=1,对任意点v-D,有f(v)≤0;(2)对任意点v∈V,均有f(N[v])≥1;则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是v中所有点的函数值之和,图G的负对控制数γp^-(G)=min{f(V)|f是图G的负对控制函数}.本文研究了图的负对控制数的界。  相似文献   

20.
研究在Besov空间中,Jackson整插值算子的逼近和饱和问题,确定了逼近的饱和类与饱和阶.1)设f∈Hα∩Xp,则‖Iσ(f;x)-f(x)‖α=O1σ1-α当且仅当f绝对连续且f′∈Lp,(1相似文献   

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

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