首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
点泛圈偶图的一个充分条件   总被引: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是点泛圈偶图。  相似文献   

2.
设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图。  相似文献   

3.
设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。  相似文献   

4.
图的一个强染色问题   总被引: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)。  相似文献   

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

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

7.
设G是一个简单连通图,v是G的一个割点,G1,G2,…,Gp(p≥2)是G的v-分支,q是一个正整数(1≤q≤p)。令H2=G1∪G2∪Gq,H2=Gq+1∪…∪Gp,ρ9,ρ1,ρ2分别是G9H1和H2的谱半径。则有不等式。  相似文献   

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

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

10.
讨论下列初边值问题{utt+uxxxx-∫t0λ(t-τ)uxxxx(x,τ)dτ=g(u)+h(ut),0〈x〈L,t〉0 u│x=0=u│x=L=0,t≥0 uxx│x=0=uxx│x=L=0,t≥0 u│t=0=ψ(x),ut│t=0=ψ(x),0≤x≤L在一定条件下证明了这个问题整体经典解的存在性、唯一性和稳定性。  相似文献   

11.
设P(G,λ)表示图G的色多项式。给定正整数v,e和λ,设f(v,e,λ)=max(P(G,λ),G是个(v,e)-ltu )。若一个(v,e)-图G使得P(G,λ)=f(v,e,λ),则称G是个λ-极图。本文指出文「2」给出的2-极图族是不完全的,并得到2-级图的完全族。  相似文献   

12.
本文的主要结果是: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的圈.  相似文献   

13.
设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<-  相似文献   

14.
一个泛函极小元的渐近行为   总被引: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。  相似文献   

15.
证明了关于R^n^-中离散Moebius群的一些不等式。主要结果:(1)如果S=(a b c d)和T=(λ 0 0 λ^*-1)生成一个离散非初等群Γ,那么,(1)当│λ│≠1时,│λ-λ^-│λ│^2│^2(1+│ad│)≥1;(2)当│λ│=1,│λ-λ^-│λ│^2│^2(1/4sin^2(π/10)+│ad│)≥1;〔2〕如果S=(a b c d)∈M(R^n^-),T=(a 0 0 γ  相似文献   

16.
本文证明了:设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.  相似文献   

17.
本文讨论了函数空间Cp(Y│X)的基数函数,主要结果有:1,ψ(Cp(Y│X)=Δ(Cp(Y│X)=d(Y) 2,t(Cp(Y│X))=ωL(Y) 3,hd(Cp(Y│X))=hL(Y^ω)  相似文献   

18.
讨论了问题-△u+μu=Q(x)/u/^r-2u+f(x),u∈H^1(R^N)的正解和变号解的存在性。这里N≥3,2〈p〈2N/(N-2),μ〉0,Q(x)∈C(R^N)。  相似文献   

19.
3-树的二次整子图的色性   总被引:2,自引:2,他引:0  
本文证明了n(≥5)阶图G是3-树的二次整子图的充要条件为P(G;λ)=λ(λ-1)(λ-2)^3(λ-3)^n-5。  相似文献   

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

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

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

京公网安备 11010802026262号