首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式.给出了等式χ*(G)=χ(G)成立的图G的一个特征,并进一步证明了χ*(W2n+1)=χ(W2n+1)=4,从而回答了A.Vince提出的某些问题.  相似文献   

2.
所获主要结果是:设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等人的结果。  相似文献   

3.
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。  相似文献   

4.
图的第二个最小特征值的界   总被引:2,自引:0,他引:2  
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2  相似文献   

5.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。  相似文献   

6.
设G是n阶1-坚韧图,X是G的顶点子集合,定义α(X)=max{|S||S是诱导子图G[X]中的顶点独立集},σk(X)=min{ki=1d(xi)|{x1,x2,…,xk}是独立集}和c(X)=max{|V(C)∩X||C是G中的圈}。我们得到如下主要结果:设G是n阶1-坚韧图,并且σ3(X)≥n,则c(X)≥min{|X|,|X|+δ(X)-α(X)+1|,并且这下界是最好的,这里δ(X)是不小于13σ3(X)的最小正整数.  相似文献   

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

8.
采用高温(120℃)水热合成方法,制备了层柱双氢氧化物Ni2Al-CO3;以此为反应原料,同过渡金属单取代型杂多金属氧酸盐阴离子〔XW11Z(H2O)O39〕^n-(略写为XW11Z)进行离子交换反应,合成了多金属氧酸盐柱撑层柱双氢氧化物Ni2AlXW11Z(其中,X=Si^4+,Ge^4+,B^3+;Z=Cu^2+,Co^2+,Ni^2+);通过元素组成分析、XRD、FT/IR等手段,对合成化合  相似文献   

9.
设a≤b是整数,G=(V(G),E(G)是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的υ∈V(G)有a≤dF(υ)≤b,图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图的[a,b]-覆盖图的关于领域并的充分条件,得到了下列结果:设1≤a〈b是整数,G是一个阶为n的图,最小度δ(G)≥α且n≥2(a+b)(a+b-1)1/b如  相似文献   

10.
对于图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是必要的。  相似文献   

11.
广义树的色性   总被引:3,自引:2,他引:1  
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2  相似文献   

12.
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2.  相似文献   

13.
证明顶点数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。  相似文献   

14.
一个图若不含与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  相似文献   

15.
几类G=(p,p+1)且R(G)=—2图簇的补图的色性   总被引:3,自引:0,他引:3  
本文利用图G的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2不可约图的补图的色性。  相似文献   

16.
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。  相似文献   

17.
设有样本{Yi,Zi},i=1,2,…,n,其中:Yi=min(Xi,Ti),Zi=I(XI≤Ti).假定X1,X2,…,Xn相互独立,有共同的分布函数FX(x)=1-e-αQ(βx),T1,T2,…,Tn相互独立,分布函数分别为G1(t),G2(t),…,Gn(t)本文给出参数(α,β)的最大似然估计具有相合性、渐近正态性及重对数律的一个充分条件,然后验证Lomax分布满足该条件  相似文献   

18.
关于二部图的圈的几个结果   总被引:3,自引:0,他引:3  
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。  相似文献   

19.
采用TG、DSC和XRD等手段研究了多酸层柱双氢氧化物Ms2Al-XW11Z(M=Co^2+,Ni^2+;X=Si^4+,Ge^4+,B^3+;Z=Cu^2+,Ni^2+,Co^2+)在空气气氛中的热解过程,得到了Co2Al-XW11Z系列化合物的三步热分解机理和热稳定性序列,而对于Ni2Al-XW11Z系列化合物,则表现出不同的热解过程。  相似文献   

20.
点泛圈偶图   总被引:1,自引:0,他引:1  
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。  相似文献   

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

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