共查询到20条相似文献,搜索用时 31 毫秒
1.
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.
《广西师范学院学报(自然科学版)》1999,16(1):64-70
设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是点泛圈偶图。 相似文献
4.
点泛圈偶图的一个充分条件 总被引:1,自引:1,他引:0
《广西师范学院学报(自然科学版)》1998,15(2):23-27
设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.
证明如下结果:设G是阶n的2连通图,若对G的任意两个不要邻的顶点n和v,都有d(u)+d(v)≥n-1或/N∪N(v)/≥n-δ-1,则G是Hamilton图,除非G属于一类特殊图,δ表示G的最小度。 相似文献
6.
7.
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.
10.
设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。 相似文献
11.
12.
13.
当人们考虑边不出故障,而点的故障概率为独立且相等的P的网络时,点故障网络可靠性R(G,P)定义为图G保持连通的概率。记Ω(n,3)为所有n点e边图的集合,那么图G∈Ω(n,3)称为一致最可靠图(UOR图),如果对于VP∈(0,1)VH∈Ω(n,3)都有R(G,P)≥R(H,P)。本文证明了n≤e〈2(n-2)时不存在UOR图。 相似文献
14.
15.
设μ,λ∈AP〈V=(μλ^-1)^1-P,1〈p〈∞,b∈E^1(dx),如果bBMOV,则换位子「T,Mb」满足,存在一个常数Cf与f有关,使得∫/「T,Mb」f-Cf/^pλ≤C∫/f/^pμ;相反地若Ci=「Ri,Mb」是L^p(R,μ)到L^p(R,λ)有界算子,即∫R^n/「Ri,Mb」f/^pλ≤C∫R^n/f/^pμ,(i=1,2,…,n),则b∈BMOV,此结果推广了Bloom( 相似文献
16.
若图G中去掉任何K条边后所得的图含有生成了图同构于G0,则称G关于G0是K边容错图,记为K-EFT(G0)图且边数尽可能小,则称G为最优K-EFT(G0)图,设Sn表示n点星,若一个最优K-EFT(Sn)图的最大度尽可能小,则称为(K,n)一极图,本文对于所有的K和n,表征了最优K-EFT(Sn)图和(k,n)-极图的结构。 相似文献
17.
本文证明了:设G是3一连通图,若任给u∈V(G),G「N2(u)」是完全子图,则图G是Hamilton连通的。 相似文献
18.
设f(n)是有n个顶点的任何两个圈的长均不相等的图的最大可能边数,P.Erdos在1975年提出的了确定f(n)的问题(见(1)问题11),设f(n,r)是有n个有顶点的圈长不小于r的任何两个圈的长均不相等的图的最大可能边数,本文给出了f(n,r)的上、下界。 相似文献
19.
本文对特殊情况q=fn-f(n≥2)回答了Almkvist[1]提出的问题6.即证明了.定理:设A是一交换环,FE(P(A))表示所有Frobenius自同志f:P→P.P∈P(A)(即fn=f)组成的范畴,则 相似文献
20.
设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可解。 相似文献