首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 781 毫秒
1.
设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是点泛圈偶图。  相似文献   

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的2连通图,若对G的任意两个不要邻的顶点n和v,都有d(u)+d(v)≥n-1或/N∪N(v)/≥n-δ-1,则G是Hamilton图,除非G属于一类特殊图,δ表示G的最小度。  相似文献   

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

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

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=(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的圈.  相似文献   

8.
设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的谱半径。则有不等式。  相似文献   

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

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

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

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

13.
设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-级图的完全族。  相似文献   

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

15.
讨论了问题-△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)。  相似文献   

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

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

18.
根据平均值不等式(GA)^nΣi=1αi≥n·^n√^nПi=1αi∈R^+(i=1,2,…,n),利用逆推的方法给出了一种组合型含有分式的不等式。  相似文献   

19.
(r(t)y^(n-1)’+∑i=0^n-2ai(t)y^(i)=f(t,y)借助积分不等式,得到了该方程的所有解属于L^2「0,∝」有及界的充分条件。  相似文献   

20.
讨论方程ut=Δu^m+Σ↑N↓i=1δbi(u)/δxi-u^p,在S=Ω×(0,+∞)内;u(x,t)=0,(x,t)∈δΩ×(0,+∞+;u(x,0)=0,x∈Ω/{0}的第一边值问题及方程奇异解的存在性与非存在性。  相似文献   

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

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