首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
设Sn是n个顶点的没有等长圈的简单图的集合.若G∈Sn且Sn中不存在图G'使|E(G')|>|E(G)|,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文证明了不存在具有28个顶点的含有同胚于K4的子图的2连通简单MCD图.于是结合DiscreteMath.126(1994),我们完全证明了下述定理:存在n个顶点的含有同胚于K4的子图的2连通简单MCD图当且仅当n∈{10,11,14,15,16,21,22}.  相似文献   

2.
本文应用群论方法,证明了有限交换群的连通无向色图G(F,S)是Hamilton图。并由此得到:(i)Boosch—Tindell猜想的另一证明;(ii)有限交换群F具有对称色集S的连通色图D(F,S)是有向Hamilton图。  相似文献   

3.
设D为n阶强连通图,A(D)为D的邻接矩阵,则以A(D)+A~2(D)为本原矩阵,其指数称为D的二阶指数,n阶强连通图的二阶指数集S(2,n)={1,2,…,n-1}。  相似文献   

4.
一个图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.  相似文献   

5.
设G是一个有限群,X=Cay(G,S)是G关于S的Cayley有向图,称X关於群G是正规的,如果G的右正则表示R(G)在X的自同构群Aut(X)中是正规的.设D2p是2p阶二面体群(p为素数),本文考察了Cay(D2p,S)(其中|S|=3)关於D2p的正规性,并给出了这些图的全自同构群.  相似文献   

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

7.
图的联结数是图的示性数之一.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)等图的联结数。  相似文献   

8.
设A、B、C为实对称正定矩阵,a、b、α为正数,且a≥|A|>a|e|,|B|>b|C|,本文证明了。[|A+B|-(a+b)|C|]≥[|A|-a|C|]+[|B|-b|C|],推广了文[1]、[2]的结果.  相似文献   

9.
利用数据库模式与超图的对应关系,将对数据库的讨论转化为对超图的讨论,设H={N,E}是θ非环超图,s是N的一个子集,给出了一个根据s约简超图H的算法NMC[H,S,DC(H)]\算法的输出仍是θ非坏的,且DC(H)中任何一个结点都是非冗余点,并证明了算法的时间复杂度为O(|N|.|E|^2)。  相似文献   

10.
30只健康麻醉犬动脉血和脑脊液(CSF)酸碱变量及主要电解质检测结果分析发现:CSFpH、[K~+]<pHa和[K~+]_a,相互之间相关显著,其回归方程分别为CSFpH=0.477×pHa+3.78,CSF[K~+]=0.418×[K~+]_a+1.12。CSFPCO2、[Cl~-]、[乳酸][Lact]>PaCO2、[Cl-]_a和[Lact]_a,相互之间相关显著。其回归方程分别为CSFPCO2=0.564×PaCO2+3.5325,CSF[Cl~-]=0.5×[Cl~-]_a+76.7,CSF[Lact]+0.95×[Lact]_a+1.0。CSF[HCO_3~-]与CSFPCO2相关显著,回归方程为CSF[HCO_3~-]=1.898×CSFPCO2+10.6。  相似文献   

11.
m(n)相依样本回归函数改良核估计的强相合性杜斌秦更生(数学系)1引言设(X,Y),(X1,Y1)……是Rd×R1上的同分布随机向量序列,E|Y|<∞.回归函数m(x)=E(Y|X=x)为未知实函数.Watson[1]和Nadaraya[2]首先建议...  相似文献   

12.
如果对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的一个结论.  相似文献   

13.
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.  相似文献   

14.
在[2]中的结果:如果G是n阶2-连通图,X∪→-V(G)并且NC2(X)≥n-1/2,则G是X-可迹图。本文利用该结果推广了Dirac和O.Ore分别在文献[3]和[4]中有关可迹图方面的结论。  相似文献   

15.
N2O2型Sc hiff碱配体和锰(Ⅲ)配合物的合成与光谱表征   总被引:1,自引:1,他引:0  
报道了8 个水杨醛及邻香草醛与二胺缩合生成的Schiff碱与锰(Ⅲ)的配合物:[Mn(salpn)Cl],[Mn(salipn)Cl],[Mn(vanipn)Cl],[Mn(salen)(H2O)]ClO4,[Mn(vanen)(H2O)2]2(ClO4)2(H2O)2,[Mn(vanipn)(H2O)2]2(ClO4)2(H2O)2,[Mn(salen)(NCS)],[{Mn(osalphen)(NCS)}{Mn(salphen)(NCS)(DMF)}](其中sal为水杨醛,van 为邻香草醛,en 为乙二胺,pn 为1,3丙二胺,ipn 为1,2丙二胺,ophen 为邻苯二胺).对所有的配合物进行了元素分析.对配合物中的ν(C= N),δ1(CH3,CH2),δ2(CH3,CH2),ν(C- N),ν(C= C),ν(Mn- O)以及DMF和ClO-4 、NCS- 的振动吸收进行了归属.紫外光谱测试表明,配合物中存在着芳环的π→π,金属到配体的CT电荷转移跃迁,C= N的π→π以及d→π跃迁.磁距测定表明,配合物的中心离子为d4 锰(Ⅲ)高自旋的电子结构.  相似文献   

16.
文献[1]提出猜想:每个2─连通n阶简单图都有一个圈覆盖C,使得|c|≤(2n-1)/3。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。  相似文献   

17.
硅基取代环戊二烯基二羰基铁负离子[η^5-RC5H4Fe(CO)2]^-(R=SiMe3,I;Si2Me5,Ⅱ)与铁碘化合物(η^5-C5H5)Fe(CO)2I反应,除得到新的Fe-Fe化合物外,还分离到另两种母体Fe-Fe化合物;桥连化合物(η^5,η^5-C5H4SiM32OSiMe2C5H4)[Fe(CO)2I]2(6)与铁负离子[η^5-C5H5Fe(CO)2]^-(Ⅲ)的反应,仅分离到各  相似文献   

18.
本文讨论了多项式f(x)∈D[x]在同一共扼类中的可分零,点与中心化子Z_D(θ)之上的右线性独立元之间的关系,并且证明(i)Z(q_s)=S_T,(ii)|Z(q_s)|≥(m一1)|Z_D(θ)|.  相似文献   

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

20.
双侧随机Dirichlet级数的下级与级   总被引:2,自引:0,他引:2  
1有关概念与结论由文[1],对已给Dirichlet级数f(s)=∑∞n=0ane-λns,其中{an}C,S=σ+it(σ,t∈R),0≤{λn}↑+∞,若lim—n→∞lnnλn=D<∞,lim—n→∞ln|an|λn=-∞,(1)则此级数在C...  相似文献   

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

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