首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设G为具有n个顶点的图,Zn为模n整数加群.从G的顶点集到Zn的任一双射f称为G的一个循环标号.f的循环带宽Bc(G,f)定义为max(u,v)∈E(G)d(f(u),f(v)),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}.G的循环带宽Bc(G)是指对G的所有循环标号f的循环带宽的最小值.借鉴关于带宽的已有结论,深入讨论循环带宽的Harper型下界,所得结果将有助于确定一些特殊图的循环带宽  相似文献   

2.
设G是有n个顶点的简单图.f:V(G)→{1,2,…,n}是双射。定义S(G)=minSf(G),其中Sf(G)=∑/∈E|f(u)-f(v)|,称S(G)为G的带宽和,得到了树及无三角形图的带宽和上界。  相似文献   

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.
该文给出了如下定义乘积空间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+)中的径向函数  相似文献   

5.
本文给出了如下定义的乘积空间Rn×Rm上一类带粗糙核的Marcinkiewiez积分算子μΩ(f)的L2(Rn×Rm)有界性:μΩ(f)(x,y)=(∫∞0∫∞0|Ft,s(x,y)|2dtdst3s3)12,这里Ft,s(x,y)=|x-u|≤t|y-v|≤sΩ(x-u,y-v)|x-u|n-1|y-v|m-1f(u,v)dudv且Ω(x′,y′)为文献[8]中建立的积域Sn-1×Sm-1上的一类block-空间中的函数。这一结果是这类带粗糙核的积分算子在单参数下p=2时结果的改进和扩充。  相似文献   

6.
独立数和最小度与f—因子   总被引:1,自引:0,他引:1  
对图存在f-因子涉及到独立数和最小度条件进行了研究,得到了下列结果:设a,b为整数且h≥a1,b≥2,G是一个有n个顶点的连通图且n≥(a+b)^2/a,f(x)是定义在V(G)上的非负整数函数,满足Σx∈VG)f(x)是偶数且α≤f(x)≤b。  相似文献   

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

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

9.
在弱耗散型条件lim/h→0^-1/h[|ψ(x-y+h(f(t,x)-f(t,y)))|-ψ(x-y)|]≤g(t,|ψ(x-y)|)下给出了Banach空间常微分方程初值问题弱解的一个存在性定理。  相似文献   

10.
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G-D有(g,fd)-因子,则称G是(g,f,n)-可消去图。本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质。  相似文献   

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

12.
研究了Bernstein-Durrmeyer算子Dn(f,x)的导数Dn'(f,x)对区间[0,1]上的有界变差函数f’的逼近,给出了|Dn’(f,x)-(f’(x+)+f’(x-))/2|的误差估计,证明了本文所得到的收敛阶是不能改进的。  相似文献   

13.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

14.
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G—D有(g,f)-因子,则称G是(g,f,n)-可消去图.本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质.  相似文献   

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

16.
以修正的Jacobi多项式算子的零点作为插值的节点,构造了一个“1/16”平均插值过程Cn(f,x).若f(x)∈Cj[-1,1],0≤j≤3,则Cn(f,x)对f(x)的逼近程度达到最佳,结论为|Cn(f,x)-f(x)|=O1nj+1+1njωf(j),1n(0≤j≤3)|Cn(f,x)-f(x)|=Oωφλf,1nδn(x)1-λ(0≤λ≤1)  相似文献   

17.
一个不含具有t个顶点的导出路的图被称为是Pt-自由的.一个连通图G的i-中心是由V(G)中所有距其它任何顶点的距离不大于i的顶点组成的集合.对于V(G)的两个子集S和T,如果对任何x∈T都有y∈S,使得x距y的距离不大于d,则称Sd-支配T.本文解决了由O.Favaron和J.L.Fouquet提出的一个公开问题,即证明了如下结果:对任何Pt-自由图G,如果i|t/2|且p1,则Ci(G)(p+1)-支配Ci+p.  相似文献   

18.
设f(x,y)是定义在矩形域B:={(X,y)|0≤x≤1,0≤y≤1}上的任一实值函数,Bmn(f;x,y)是与之相应的(m,n)次Bernstein多项式.本文证明了:若f(x,y)是Lipschitz连续的,即f(x,y)∈LiPAa,那么对所有正整数m,n都有Bmn(f;x,y)∈LipBa.这里B=A且在一定意义下,常数B是最好的.上述结果被推广到了高维区域的情形.  相似文献   

19.
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。  相似文献   

20.
设二元对称函数Φ(x,y)=aσ(x,y)+bδ(x,y),这里a,b∈R,σ(x,y)=x+y,δ(x,y)=|x-y|,Jacobson等引入Φ-容忍链图的概念。本文证明了当|b|<a时,Φ-容忍链图是强弦图,并且考查了Φ-容忍链图的禁用子图。  相似文献   

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

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