论文部分内容阅读
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1)+1,D2+1}；给出d1=2时d2=D2+1的一个充分必要条件：d2=3或d2=4且达到d2值的任何两顶点必相邻。
关于图的容错直径和宽直径
【摘 要】
：
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1)+1,D2+1}；给出d1=2时d2=D2+1的一个
【机 构】
：
中国科学技术大学数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2002年2期
【基金项目】
：
国家自然科学基金 (199710 86 ),,中国科学院特支费,,安徽省自然科学基金 (0 10 46 10 2 )资助项目
其他文献
随着酒店的不断增加,酒店一般具有功能复杂、用水要求高、火灾隐患大等特点,因此,对酒店给排水工程的设计提出了更高的要求。笔者结合某酒店给排水工程设计实例,对该工程的给
市场预料特朗普执政后，美国经济政策及对外政策存在不确定性。早前市场预期特朗普将推行刺激经济政策，美元、美股走强，但周二特朗普表示美元过分强势，导致美元大跌，资金由美国流出
在近期路演中我们和广大投资者重点了讨论消费品的投资机会,总体感觉市场对消费品投资机会还是有分歧的,因此有必要对消费品投资逻辑进行再梳理。
面向通信领域广泛使用的线性预测声码器,设计了一种不经过"解码-特征提取"过程,而直接由传输码流截取说话人特征的方法,并针对宽带自适应多码率声码器(AMR-WB)建立了与文本无
在硫酸介质中,对羟基苯甲酸对铈（Ⅳ）-罗丹明6G的化学发光反应有较强的增敏作用,据此建立了测定对羟基苯甲酸的反相高效液相色谱-化学发光新方法.该方法测定对羟基苯甲酸的检出
目的对骨盆骨折患者的围手术期中应用系统化综合护理的临床效果进行探索研究。方法选择我院进行骨盆骨折治疗的80例患者,采用随机法将其分为对比组与观察组,其中对比组使用常