首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径的大小得到反映。在任意K-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法。本文3-连通基本Haray图,给出了一种最优容错路由ρ的构成方法,即│F│≤2时,D(R(G,ρ))|F)≤2。  相似文献   

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

3.
本文主要研究全图与3-全图的连通性,得到G是k-边连通时,其全图T(G)是k-连通的,3-全图T3(G)连通的充要条件及连通3-全图T3(G)是2-连通的等一些结论。  相似文献   

4.
若图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)-极图的结构。  相似文献   

5.
给定一个(有向)图H,称(有向)图G为关于H的k-边容错图,记为k-EFT(H)图,若从G中移去任何k条边所得的每个图都含有生成子图同构于H。G称为k-EFT(H)优图,若在所有k-EFT(H)图中,G的边数最小。G称为k-EFT(H)极图,若在所有k-EFT(H)优图中,G的点的最大度△(G)最小。设^→Sn表示有根星,对于每个n和k,本文表征了k-EFT^→(Sn)优图和极图。  相似文献   

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

7.
当人们考虑边不出故障,而点的故障概率为独立且相等的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图。  相似文献   

8.
点泛圈偶图的一个充分条件   总被引:1,自引:1,他引:0  
设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是点泛圈偶图。  相似文献   

9.
用量子化学理论方法研究了环丙烯单重态的异构化反应。结果表明,该异构化反应为放热反应,放出的热量为93.99kJ/mol(MP2/6-31G^*//HF/6-31G^*);该反应的势垒高度为413.62kJ/mol(MP2/6-31G^*//HF/6-31G^*),异构化反应不易进行。计算了反应中有关物种的结构数据。通过内禀反应坐标(IRC)计算,获得了沿反应途径的势能剖面。  相似文献   

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

11.
水热合成针形α—Fe2O3与表征   总被引:3,自引:0,他引:3  
在晶体助长剂存在时,用水热法由Fe(OH)3凝胶于180℃合成了针形α-Fe2O3,并用TEM,XRD,IR和TG进行了表征,在100℃时,用进行陈化的比较了4种晶体成长剂对α-Fe2O3的形成及其形态的影响,结果表明HEDP和DMPG有利于α-Fe2O3长成针形的纺锤形,而酒石酸和柠檬酸可使α-Fe2O3长成柱形和短柱形。最佳反应温度的选择取决于所加晶体成长剂的种类和浓度。  相似文献   

12.
合成了8种二苯基锗杂环羧酸酯Ph2Ge(O2CR)2(R=2-呋喃基,2-呋喃乙烯基,2-噻吩基,2-吡啶基,3-吡啶基,4-吡啶基,3-吲哚甲基,3-吲哚丙基),利用元素分析,红外光谱,核磁共振氢谱和质谱表征了这些化合物的结构,体外实验表明,这些化合物对MCF-7和WiDr癌细胞具有较好的抑制活性。  相似文献   

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

14.
本文制备了SO_4~(2-)/Fe_2O_3-Al_2O_3系列固体酸催化剂,评价了各催化剂对醋酸与乙酸的酯化反应活性,该活性与由乙醇和苯探针分子的吸附热所标度的催化剂表面酸强度有较好关联。发现在773~823K温度下处理所得的SO_4~(2-)/Fe_2O_3-Al_2O_3催化剂的酸强度较大,催化活性较高.DTA、IR和XRD分析表明在该温度条件下处理所得的催化剂表面的硫酸根离子以剪式双配位于r-Fe_2O_3之上。  相似文献   

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

16.
设G是一个k-连通非Hamilton图。C是最长圈,H是G\C的分支。记yi∈N^+c(H),1≤i≤k。有│N(yi)∩(∪^kj≠iN(yi))│〈2a(G)。由它可推出一组大次和充分条件。  相似文献   

17.
设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是点泛圈偶图。  相似文献   

18.
证明如下结果:设G是阶n的2连通图,若对G的任意两个不要邻的顶点n和v,都有d(u)+d(v)≥n-1或/N∪N(v)/≥n-δ-1,则G是Hamilton图,除非G属于一类特殊图,δ表示G的最小度。  相似文献   

19.
一类常微分方程的积分解   总被引:1,自引:0,他引:1  
本文给出以下形式的微分方程的积分解:Pn(D)=Π(k,s=1)(D^2-2α3D+α^2s+β^2s).Π(n-2k,j=1)(D-λj)。其中D=d.dx.λj,αs,βs为实数,│αs│〉0,s=1,2,3,…,kj,j=1,2×,n-2k,λ=max 1≤s≤k,1≤j≤n-2k{│αs│,│λj│α,y(x)为(-∞,+∞)上的有界函数,则方程Pn(D)f(x)=y(x),a.e.,且满  相似文献   

20.
建立了测定火炸药药柱导热系数的装置。提出了在恒定径向热流条件下用Peltier效应和Joule效应测定火炸药药柱导热系数的方法和计算式。用该装置和RD496-II型微量热量计确定了仪器常数和热不平衡系数,测定了13种材料:石英玻璃、有机玻璃、聚四氟乙烯、高压聚乙烯、双基推进剂双铅-2(硝化棉(NC)/硝化甘油(NG)/二硝基甲苯/二号中定剂/凡士林/PbO/CaCO3,59.6/25/8.8/3/  相似文献   

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

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