共查询到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.
汪长平 《武汉水利电力大学学报》1997,30(6):102-104
设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.
汪长平 《武汉大学学报(工学版)》1997,(6)
设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.
任韩 《武汉钢铁学院学报》1995,18(1):117-120
设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.
张利平 《四川轻化工学院学报》1999,12(3):50-53
对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.
任韩 《武汉钢铁学院学报》1994,17(4):451-457
一个图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.
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.
11.
分析了形如f(x,y)=h(x)·yg(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.
董衍习 《哈尔滨工程大学学报》2000,21(4):90-93
究热传导的两温度理论中的半线性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.
石澄贤 《江苏石油化工学院学报》1996,(1)
本文讨论了代数多项式逼近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.
李秀兰 《中北大学学报(自然科学版)》1996,(4)
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.
18.
宋岱才 《辽宁石油化工大学学报》1997,(4)
在一定的基本假设下,若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.
宋岱才 《抚顺石油学院学报》1997,17(4):71-73
在一定的基本假设下,若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 相似文献