首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 922 毫秒
1.
设G是n≥3阶1-坚韧图,若对于G中任意导出爪K1,3或变爪K1,3+e上的三点,u,v,w,且d(u,v)=d(u,w)=2,均满足│N(u)∩│α-1或│N(u)∩N(w)│≥α-1,则G是Hamilton图。  相似文献   

2.
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=N,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含│N(u)∪N(v)│≥n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。  相似文献   

3.
证明如下结果:设G是阶n的2连通图,若对G的任意两个不要邻的顶点n和v,都有d(u)+d(v)≥n-1或/N∪N(v)/≥n-δ-1,则G是Hamilton图,除非G属于一类特殊图,δ表示G的最小度。  相似文献   

4.
点泛圈偶图的一个充分条件   总被引:1,自引:1,他引:0  
设G是连通偶图,(X1,X2)是其顶点的二分类,/X1/=/X2/=n,δ(G)≥t≥3,证明了若任意u,v∈Xi蕴含/N(u)∪N(v)/≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。  相似文献   

5.
最小度与Hamilton连通图   总被引:2,自引:0,他引:2  
讨论了邻集下界为n-δ(G)情形下图G的Hamilton连通性,证明了若对G中对任意两个不相邻点u和γ有│N(u)∪N(υ)≥n-δ,则除了两张图外,G是H连通图。  相似文献   

6.
设k∈N,m∈R^+,γ是欧拉常数,σkm(u)在μ≥上连续且满足差分微分方程 (u^-kσk,m(u)′=ku^-k-1σm,m(u-2),(u≥m+2) σk.m(u)=1/k!2^-ke^-γku^k,(m+2>u≥m)则我们有如下估计│σk,m(u)-C0Ck.m│<exp{-u/2(logu+loglogu)}其中C0=1/k!2^-ke^-kγm^k+1。Ck.m=∫^∞0exp<-  相似文献   

7.
设G是n阶2-连通图,任给u∈V(G),N2(u)是空集或G「N2(u)」是完全子图,本文证明了:(1)若n≥6,则G是泛圈图,(2)设(a,b)不是G的2点割集,则G中存在以a和b为二端点的Hamilton路。  相似文献   

8.
设G是一个k-连通非Hamilton图。C是最长圈,H是G\C的分支。记yi∈N^+c(H),1≤i≤k。有│N(yi)∩(∪^kj≠iN(yi))│〈2a(G)。由它可推出一组大次和充分条件。  相似文献   

9.
设G满足标题的条件。1、若n=4,则下述结论之一成立:(1)G可解;(2)G≌A5;(3)G≌PSL(2,13);(4)G≌PSL(2,p),满足p=4p1+1=6p2-1,这里p1≥43,p2≥29;(5)G≌PSL(2,p),满足p=6p1+1=4p2-1,这里p≥7,p2≥11;2、若n=5且G与PSL(2,p)无关,则下述结论之一成立:(1)G可解;(2)G≌PSL(2,2^3);(3)G≌PSL(2,3^3);3、设3不属于π(G),8≤n≤2p+1,若对任q〈p,G与Sx(2^q)无关,则G可解。  相似文献   

10.
设f为非常数亚纯函数,F=αnf^n+an-kf^n-k+…+α0,(1≤k为自然数),其中α0,α1,…,αn-k,an为亚纯函数,满足T(r,ai(z))=o(T(r,f)),r→∞,r不属于E mesE〈∞,那么有(i)若k≤2则F≡an(f+an-1/nan)^n或2T(r,f)≤N^-(r,1/F),N^-(r,1/f+an-1/nan)+S(r,f),(ii)若k≥3则F≡anf^n或  相似文献   

11.
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°=K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有 d(e1)+d(e2)+d(e3)≥2n-1则G有一个D——闭迹,从而G的线图L(G)是Hamiltonian.  相似文献   

12.
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G≠K1,n-1,若对G中任何互不相交的三条边e1,e2,e3有d(e1)+d(e2)+d(e3)≥2n则G有一个D-闭迹,几乎无桥图,哈密顿图 。  相似文献   

13.
特征不为2的欧氏环上不同阶矩阵半群的同态   总被引:3,自引:0,他引:3  
设R,S都是特征不为2的欧氏环,ψ是矩阵半群Mn(R)到Mm(S)的同态,本文在n≥3,n〉m的限制下,确定ψ的形式为ψ(X)=P(σdetX+Om2+Im3)P^1,A↓X∈Mn(R),其中P∈GLm(S),σ:R→GLm1(S)∪{Om1}是乘法半群同态,m=m1+m2+m3。  相似文献   

14.
本文的主要结果是:G=(A,B;E)是一偶图,|A|=|B|=n≥2,(x,y)∈E,有d(x)+d(y)≥n+1,且x1∈A,y0,y1∈B,(x0≠x1,y0≠y1),{x0,y0),(x1,y1)}∩E=φ,有d(x0)+d(x1)+d(y0)+d(y1)≥(8n+5)/3,则对G的任意独立边集M,G有含M的圈.  相似文献   

15.
设S是n项可图序列,σ(S)是S中的所有项之和,设G是一个简单图,σ(G,n)是使得任意n项可图序列S满足σ(S)≥m,则S有一个实现包含G的m的最小值,本文给出了σ(Ck,n)的下界并证明了当n≥5时,σ(C5,n)=4n-4,当n≥7时,σ(C6,n)=4n-2。  相似文献   

16.
图C4∪St(m)的优美性及算术性   总被引:6,自引:0,他引:6  
给出一类非连通图C4∪St(m)。论证当k〉1(k∈N)时,该图是K优美图;当k〉d+1(d〉1,d∈N时,图C4∪St(m)是(k,d)算术图。  相似文献   

17.
图的一个强染色问题   总被引:1,自引:0,他引:1  
设G(V,E)是一个图,△(G)为图GK 顶点的最大度,图G的一个K-染色f,若使得任意的两个距离小于等于2的顶点u,v满足f(u)≠f(v),则称f是G的k-强染色,并称Xs(G)=min{k:存在G的一个k-强染色}为强色数,对任意一个图G,是否存在常数C,使得Xs(G)≤C△(G)?该问题是在99全国图论研讨会上提出来的,本文证明了对任意的常数C,都存在偶图G,使Xs(G)≤C△(G)。  相似文献   

18.
一个泛函极小元的渐近行为   总被引:2,自引:1,他引:1  
证明Eε(u,G)=1/p∫G│△↓u│^p+1/4ε^p∫G(1-│u│^2)2在集合W^1,pg(G,C)中存在极小元uε在ε→0时,uε在W^1,p下收敛于p调和映射up。当p→2时,up在C^1,α下收敛于谳和映射u2。  相似文献   

19.
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。  相似文献   

20.
一类常微分方程的积分解   总被引:1,自引:0,他引:1  
本文给出以下形式的微分方程的积分解:Pn(D)=Π(k,s=1)(D^2-2α3D+α^2s+β^2s).Π(n-2k,j=1)(D-λj)。其中D=d.dx.λj,αs,βs为实数,│αs│〉0,s=1,2,3,…,kj,j=1,2×,n-2k,λ=max 1≤s≤k,1≤j≤n-2k{│αs│,│λj│α,y(x)为(-∞,+∞)上的有界函数,则方程Pn(D)f(x)=y(x),a.e.,且满  相似文献   

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

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