首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

2.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

3.
14种二茂铁亚胺类化合物的制备和紫外—可见光谱研究   总被引:1,自引:0,他引:1  
报道了9种取代苯胺基亚胺二茂铁类化合物R-N=CHFc[R为C6H5-nXn(X=H,4Br4SO3H,4OCH3,2,4(NO2)2和2,4(NO2)2C6H4NH]及5种取代苯亚甲基亚胺二茂铁类化的Xn(2OH)C6H4-nCH=N-Fc[X=H,5-Br,5-NO2,3NO25Br,3,5(NO2)2]的制备,测定了它们的紫外光谱,指定了谱带的归属,并对谱带的位移从理论上予以解释。  相似文献   

4.
设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)的最小正整数.  相似文献   

5.
报道了8种2-[(取代苯胺基)羰基]苯甲酸与Sm(Ⅲ)配合物Sm(P)3.3H2O[其中P=2-(COO)C6H4CONHC6H5-nXn,X=H,2-Cl,4Br,2-CH3,3-NO2,2-OCH3,2,4-二氯,3-OH,n=1,2]的合成,并用元素分析、红外光谱、电子反射光谱、热重分析进行了表征。结果证明了配位是通过羰酸羟基原子和酰胺羰基氧原子进行的,含3分子配位水。  相似文献   

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

7.
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论.  相似文献   

8.
报道了8种2-[(取代苯胺基)羰基]苯甲酸与Sin(Ⅲ)配合物Sin(P)3·3H2O[其中P=2-(COO)C6H4CONHC6H5-nXn,X=H,2-Cl,4-Br,2-CH3,3-NO2,2-OCH3,2,4-二氯,3-OH,n=1,2]的合成,并用元素分析、红外光谱、电子反射光谱、热重分析进行了表征。结果证明,配位是通过羧酸羟基氧原子和酰胺羰基氧原子进行的,含3分子配住水。通过电子反射光谱数据,对Nephelauxet比率(β),平均共价参数及平均成键参数进行了计算,确证了这些配合物均有弱的共价成键特征。  相似文献   

9.
图的升分解问题的两个新结果   总被引:2,自引:0,他引:2  
Alavi等人在1987年定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文证明了下面两个新结果:(1)Hi是i条边的Kn的子图,当n+1≤i≤2n-2n/3[]2-2时,G=Kn-Hi可升分解为K1,1,K1,2,…,K1,n-5,K1,n-4,Gn-3(n≥6),其中K1,n-4Gn-3.(2)Hi是i条边的Kn的子图,当i≥2n-2n/3[]2时,G=Kn-Hi不一定有定理1形式的升分解.  相似文献   

10.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。  相似文献   

11.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.  相似文献   

12.
用中温水热合成的方法,合成了类水滑石[Cd_xMg_(6-x)Al_2(OH)_(16)] ̄(2+)[S·2H_2O] ̄(2-),用XRD、FT-IR,DTA─TG等手段进行了表征,讨论了它的热稳定性。  相似文献   

13.
设G是一个n阶2-连通图,r是实数,并且,令Vr(G)={v∈V(G)|d(v)≥r}.我们用G[Vr]表示由Vr(G)诱导的G的子图,a(G[Vr])表示G[Vr]中的最大独立点数,σk(G)=min是G中的独立集}.我们证明了如下结果,如果,则图G存在一个圈包含Vr(G)中的所有顶点.这个结果推广了Veldman的一个最新结果.并且解决了由朱永津教授提出的问题.  相似文献   

14.
点泛圈偶图   总被引: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是点泛圈偶图。  相似文献   

15.
设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的,这时δ(X)是不小于  相似文献   

16.
设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个顶点的独立集。  相似文献   

17.
二部图是哈密顿的一个充分条件   总被引:1,自引:1,他引:0  
使范氏条件在二部图上得到更具体的刻画,得到以下结果:设G=(X,Y;E)是-连驼的二部图,|X|=|Y|=n≥2,u,v是G中不同两顶点,当d(u,)v=2时,有max(d(u)d(v))〉n/2,则二部图G为哈 ,并说明该结果是最好的可能。  相似文献   

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

20.
图的联结数是图的示性数之一.D.R.Wuodall[1]首先引进了这个概念,研究了联站数与 图的其它量之间的关系.V.G.Kane,S.P.Mohanty和R.S.Hales[2]研究了一些乘积图 的联结数.[3]中证明了[2]中提出的关于bind(Cm×Cn)的猜想.本文进一步研究了[2]、[3]未 解决的若干乘积图的联结数,得到了Lm×Cn,Cm Cn,Lm Cn,Cm*Cn,Lm*Cn,Cm(Cn),Lm(Cn)等图的联结数。  相似文献   

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

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