【摘 要】
：
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4+1,8D4?17};若D3≥3,d4≤max{
论文部分内容阅读
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4+1,8D4?17};若D3≥3,d4≤max{3D2(3D4?D2?13)+1,2D2D3(D4?2)+D2?D2+1,3D2(D3?1)(D4?2)?D2?D2+1}12332并2222且证明对n(n≥3)连通图,当Dn=2时,2≤dn≤3.
其他文献
目的探讨影响带剪力键的纤维增强聚合物(Fiber Reinforced Polymer,FRP)板与混凝土的粘结性能的主要因素.方法采用FRP板-混凝土块搭接接头的单剪试验方法,考虑剪力键高度、宽
以接受美学为理论视域,从期待视野出发,分析比较了David Copperfield三个中译本之间的差异性:由于三位译者自身期待视野的不同,同时为了适应相应时代目标读者不同的期待视野,
纹影是一种常用的流动显示技术,广泛应用于可压缩流动显示及超声速燃烧流场实验.然而,在变Mach数超声速燃烧实验中,燃烧室总温随来流Mach数变化.受准稳态/非定常温度变化影响
会计师事务所如果存在品牌声誉和行业专长声誉,则会因此获取品牌声誉溢价及行业专长溢价,其中,学者又进一步将事务所的行业专长细分为总体层的行业专长和分所层的行业专长,从
<正>尽管一票难求演绎的"路漫漫"依旧是年复一年的春节场景,但长假过后的国人感觉却是"没意思",直呼"累"。其实,不只是春节,元宵、端午、七夕、中秋等传统节日的日益淡化,也
<正>IBM前首席执行官郭士纳提出一个重要观点:"计算模式每隔15年发生一次变革"而我国的珠算所采用的"以档计位"和"五升十进制"的算理算法却从未改变,计算简洁明了,在加减算领
通过对列管式换热器结垢产生的原因和影响因素分析、比较几种常用的除垢方法,选择较为合适的清洗方法。
<正>西湖,一个世人唇齿间最美好的词汇。"西"——牙齿轻合、嘴角上扬;"湖"——嘴唇微微撅起,气息从唇间悠然溢出,让人顿生无限绵软之意。几千年前的西湖,还是个刚与大海相分
<正>竞聘演讲稿是竞聘者为竞聘某一职位而准备的口头演讲文稿。随着人事制度改革的深化,越来越多的企事业单位都在推行竞聘上岗的做法,欲得到某一职位必须先过竞聘演讲这一关
中国正处于城市化的高速增长期,未来15～20年,城市将成为中国居民生活的主要空间依托。本文从城市治理提出的背景出发,跟踪分析了国内外城市治理研究的最新进展,探讨了城市治理