首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。  相似文献   

2.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

3.
证明顶点数n≥3的几乎无桥连通图G,G≠K1,n-1,对G中任意互不相邻的3条边e1、e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D-迹,从而其线图L(G)是Hamiltonian。  相似文献   

4.
高敬振 《山东科学》1999,12(3):11-16
本文证明了:若k≥3,G为n阶2-边连通图且n≥4k+1,kn为偶数,δ(G)≥k+1,w≠E(G)时max(d(ux))≥n/2,则G是k-对等图,除非G为一类例外图。  相似文献   

5.
研究了形如Ex(k)=Ax(k)+f(k,X(k))的非线性差分方程解的极限性质.Ex(k)=x(k+1).A是n×n(n≥2)阶常数矩阵.x(k)∈Rn.f:J×G→Rn,J={j0+k|k=1,2,….j0∈R},G.Rn.f满足对任一紧集中的x(k)一致有f(k,x(k))→0,当k→∞.利用差分不等式及比较原理得到:当A的谱半径小于1时,方程的有界解均趋于零解.当A的话半径大于1时,方程有无界解.并研究了所有解均趋于零解的充分条件.  相似文献   

6.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。  相似文献   

7.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。  相似文献   

8.
证明:若G=(Vi;V2;E)是一个二分简单图,│V1│=│V2│=n≥2k+1且δ(G)≥〔n/2〕+1,那么G含一个2-因子,它恰有k个分支。  相似文献   

9.
用g(G)表示图G的围长。S(k_1,k_2)表示两个非1度顶点分别为k_1,k_2的重星。在[2]中证明了:(2k+1)─正则图G是S(k+1,k+1)─可分解的充分必要条件是图G含有1─因子。本文证明的主要结果是:1)设图G是r(2k+1)─正则图(r≥2)且g(C)≥4,如果G含有r─因子,则图G是S(k+1,k+1)─可分解的。2)设q=|E(S(k,k))|,如果,n=1(mod2q),则完全图K_n是S(k,k)─可分解的。  相似文献   

10.
独立数和最小度与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。  相似文献   

11.
证明了d2k=δ2k=d2k≥b2k,其中d2k、δ2k、b2k分别表示A(BMp)在lNg中的kolmogrov、线性、Bernstein型2k-宽度,d2k表示AT(BlNq′)在lMp′中Gel′fand型2k-宽度,这里A(BMp)={Ax:x∈AlMp,‖x‖p≤1},其中A是一个N×M的CVD矩陈(N>M=rankA,M是奇数),1p+1p′=1,1q+1q′=1(1≤q≤p<+∞,p≠1).  相似文献   

12.
在算子B=x.d/dx作用下,欧拉方程xndny/dxn+P1x^n-1dn-1/dx^n-1+...+Pn-1xdy/dx+Pny=f(x),其中P1,P2,...,Pn为常数),可化为:(A^nB+P1A^n-1B+...+A^0B)y=f(x)。并简记为L(B)y=f(x),把B待定系数k,则L(B)=0即为欧拉方程的特征方程,从而可求出齐次方程的通解yH,再根据L(B)的逆算子性质求欧拉方程的特解yp=1/L(B)f(x),便求得欧拉方程的通解:y=yH+yp。  相似文献   

13.
引进图的弱闭包的概念,证明了:设n阶3-连通图G的度序列为d1≤d2≤…≤dn,如果对任意k由,dk≤k+1可推出dn-k≥n-k,那么G是Hamilton连通图。  相似文献   

14.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

15.
一个图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.  相似文献   

16.
设p是一个给定的素数,f(x_1…,x_k)∈z_p[x_1…,x_k],且f(x_1,…,x_k)是一个d(d>0)次强非退化型,这里Z_p代表p-adic整数环,设c_n是模p ̄n剩余类环Z/p ̄nZ上方程f=0的解的个数,本文给出c_n的一个直接公式,这是Goldman有关结果的改进。还证明了d≥k时,c_R≡0(modp ̄(n-1)(k-1).  相似文献   

17.
本文研究了 Ore k-型图的若干表征其结构的性质,并证明了 Ore k-型图 G在 δ(G)=k+2≤n+1或δ(G)≥n+k的条件下含有k+2个边不重的1-因子.从而部分地证实了Win 猜想.  相似文献   

18.
一个图若不含与K1.3同构的导出子图,则称它为无爪图,本文利用T-插点方法,得到(k+1)-连通无爪图是Hamilton-连通的两个充分条件,(1)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G)有s2(X)〉1,则是G是Hamilton-连通图,(2)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G),有∑x∈xd(x)≥n(x)-k+1,则G是Hamilton  相似文献   

19.
设k是一不小于3的整数,G是连通图,具顶点数n≥7k-7,kn是偶数,且G的最小度δ(G)≥k。本文证明了:若对G中任意一对不相邻的顶点u、v均有2n-1≤d(u)+d(v)十2|(u)UN(V)D,则G有k一因子。  相似文献   

20.
亚纯函数族结合微分多项式及重值的正规性   总被引:1,自引:0,他引:1  
研究了区域D内一亚纯函数族(f(z)),k为一正整数,ψ(z),a1(z),…,a1(z)为D内全纯函数,其中ψ(z)≠0,当族(f(z))中每个函数f(z)在D内满足,f(z)的零点的重级均≥m,f+a1(z)f+…+ak(z)f(z)-ψ(z)的零点的重级均≥n,且3(k+2)/n+4(k+1)n〈1时,族f(z)在K内正规。  相似文献   

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

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