首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每一个x∈V(G)有2≤g(x)≤f(x).证明了若G是(mg+m-1,mf-m+1)—图,则对G中任意一个给定的有m条边的子图H,G有一个(g,f)—因子分解与H正交.  相似文献   

2.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f图G的一个(g,f)-因子是G的一个支撑子图H,使对任意x∈V(H)有g(x)≤dH(x)≤f(x)若图G的边集能划分为若干边不相交的(g,f)-因子,则称G是(g,f)-可因子化的,给出一个图是(g,f)-可因子化的一个充分条件,改进了有关结果。  相似文献   

3.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)—因子是G的一个支撑子图H,使对任意x∈V(H)有g(x)≤dH(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)—因子,则称G是(g,f)—可因子化的.给出了一个图是(g,f)—可因子化的一个充分条件,改进了有关结果.  相似文献   

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

5.
对n维非自治系统x=f(t,x)+g(t,x)+H(t)其中x∈R^n,f(t,x),g(t,x)是定义在I(0≤t〈+∞)*Rn上的n维连续向量函数,且f(t+ω,x)=f(t,x),g(t+ω,x)=g(t,x),H(t)是n*1矩阵且H(t+ω)=H(t),常数ω〉0,f(t,x)对X具有一阶连的偏导数,g(t,x)关于x满足Lipschitz条件。利用矩阵测度的,通过建立对线性系统解的估计  相似文献   

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

7.
证明了一个定理,即:设G是围长g≥6的连通图,且G-D1(G)是2-连通的,若e,f∈E(G),d(e,f)=2,有d(e)+d(f)≥n-g+2,则G有一个D-圈,从而推广和改进了原有的一些结果  相似文献   

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

9.
令简单图G=(V,E)是有p个顶点q条边的图。假设G的顶点和边由1,2,3...,p+q所标号,且f:V∪E=「1,2,...,p+q」是一个双射。如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic)。毛毛虫图是一个树,移走它的所有端点产生一个路(称为T的脊或主干)。例如,路和星图是毛毛虫图。证明了毛毛虫图是边幻图,从而证明了顶点不超过8的树的边幻图。  相似文献   

10.
无爪图的周长   总被引:3,自引:0,他引:3  
设G为n阶2连通无爪图,δ-min{d(x)│x∈V(G)},δ-min{max(d(x).d(y))│x,yk∈V(G).d(x,y)=3}.则(i)c(g)≥min{n.2δ+4);(ii)当δ≥1/2(n-δ-2)时G是哈密顿图。  相似文献   

11.
分析了形如f(x,y)=h(x)·yg(x)及f(Ax+a)的n元布尔函数的密码性质,并设计出几种好的布尔函数。其中g(x)是GF(2)k1→GF(2)的函数,h(x)是GF(2)k1→GF(2)k2的函数,k1+k2=n,A是n×n可逆矩阵,a∈GF(2)n。  相似文献   

12.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n  相似文献   

13.
究热传导的两温度理论中的半线性Sobolev-Galpern方程的初边值问题u1-Δu+Δu+f(u)=0 u(x,0)=u0(x) u│δΩ=0首先证明了,当f‘(s)下方有界,且满足增长条件(H)时,存在唯一整体H’与H2解,若还有inf f‘(s)〉-λ(λ0为问题Δφ+λφ=0,φ│δΩ=0的最小特征值)且满足增长条件(H1),则存在H2(Ω)中有界的整体吸引子。  相似文献   

14.
本文研究具有固定T周期的奇异哈密尔顿系统x+V(X)=f(t)(HS)其中Ω是1RN中的开子集,V∈C1(Ω,R)且在边界有奇性,即,limV(x)=-∞,f∈C(R,RN)是T周期的.应用临界点理论,我们得到结果:当N≥2且V满足强力条件时,(HS)有无穷多个T周期解;当N=2且V不满足强力条件时,(HS)有无穷多个广义T周期解.  相似文献   

15.
本文讨论了代数多项式逼近WHω上函数余项的Lipschitz常数。我们主要证明如下结论,设f(x)∈WkHω(k≥1),pn(x)∈Πn,rn(x)=f(x)-pn(x)满足:‖rn‖≤A1n-kω1n则有supx1,x2∈[-1,1]x1≠x2|rn(x2)-rn(x1)||x2-x1|β≤A2n-k+2βω1nsupx1,x2∈[a,b]x1≠x2|rn(x2)-rn(x1)||x2-x1|β≤A3n-k+βω1n其中0<β≤1,-1<a<b<1,A1是一个确定的常数,A2、A3都是与n无关的常数。  相似文献   

16.
G是n个顶点m条边的简单图,G是G的补图,δ和Δ分别是图G的最小次和最大次,λ1(G)和λ1(G)分别是G和G的谱半径.本文将证明λ1(G)+λ1(G)满足以下不等式①λ1(G)+λ1(G)≤-1+1+2n(n-1)-4δ(n-1-Δ)②若G与G均无孤立点,则有λ1(G)+λ1(G)≤2(n-1)(n-2)  相似文献   

17.
对反应扩散方程:d/dtu-v△u+λ0u=-f(u)-g(x)(x,t)∈R^m  相似文献   

18.
在一定的基本假设下,若S(h1)≠S(h2)≠S(h3),得到了存在一个p次多项式f,使曲面S(f)分别与S(gi)在S(gi,hi)(i=1,2,3)处GCk光滑拼接的充要条件为存在p-m次多项式w1,p-n次多项式w2,p-l次多项式w3,以及多项式ai(i=1,2,3)使得w1g1-w2g2=a2hk+12-a1hk+11∈〈hk+11,hk+12〉w2g2-w3g3=a3hk+13-a2hk+12∈〈hk+12,hk+13〉{从而将GCk拼接问题的复杂运算化简成了一个简单的线性方程组。  相似文献   

19.
设G=G(V,E)是一p阶简单图,一个1-1映射f∶V→{1,2,…,p}称为G的一个标号。Bsum(G)=minfΣ(u,v)∈E|f(u)-f(v)|∶f是G的一个标号{}叫做G的带宽和。本文确定了一类树的带宽和。  相似文献   

20.
在一定的基本假设下,若S(h1)∥S(h2)∥S(h3)得到了存在一个p次多项式f,使曲面S(f)分别与S(g)在S(gi,hi)(i=1,2,3)处GC^k光滑拼接的充要条件为存在p-m次多项式ω1,p-n多次式ω2,p-l次多项式ω3,以及多项式ai(i=1,2,3)使得{ω1g1-ω2g2=a2h^k+12-a1h^k+11∈〈h^k+11,h^k+12〉 ω2g2-ω3g3=a3h^k+1  相似文献   

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

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