切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于图的容错直径和宽直径
关于图的容错直径和宽直径
来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:arile1027
【摘 要】
:
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图,它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1)+1,D2+1};给出d1=2时d2=D2+1的一个
【作 者】
:
徐俊明
谢歆
【机 构】
:
中国科学技术大学数学系
【出 处】
:
中国科学技术大学学报
【发表日期】
:
2002年2期
【关键词】
:
连通度
容错直径
宽直径
网络
可靠性
有效性
连通图
图论
Connectivity diameter fault-tolerant diameter wid
【基金项目】
:
国家自然科学基金 (199710 86 ),,中国科学院特支费,,安徽省自然科学基金 (0 10 46 10 2 )资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图,它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1)+1,D2+1};给出d1=2时d2=D2+1的一个充分必要条件:d2=3或d2=4且达到d2值的任何两顶点必相邻。
其他文献
某酒店给排水设计分析
随着酒店的不断增加,酒店一般具有功能复杂、用水要求高、火灾隐患大等特点,因此,对酒店给排水工程的设计提出了更高的要求。笔者结合某酒店给排水工程设计实例,对该工程的给
期刊
酒店
给排水系统
消防系统
设计
控制要求
直肠癌术后会阴部肿块的诊断与治疗
报告直肠癌Miles术后会阴部肿块39例再手术结果。其中10例诊断局部肿瘤复发,29例为疤痕增生形成的肿块。作者分析了肿块形成的原因,认为疤痕增殖性肿块与会阴腔感染和异物刺激有关。而原发
期刊
直肠癌
术后
复发
会阴部肿块
诊断
放射疗法
汇丰录得最多资金流入
市场预料特朗普执政后,美国经济政策及对外政策存在不确定性。早前市场预期特朗普将推行刺激经济政策,美元、美股走强,但周二特朗普表示美元过分强势,导致美元大跌,资金由美国流出
期刊
资金流入
市场预期
经济政策
特朗普
不确定性
对外政策
美元
交易日
曝气器的最优孔径分析
根据曝气过程中氧转移的有关理论,推导出需气量的表达式;并通过曝气过程中能量消耗的分析.导出动力消耗的表达式.通过计算分析得出,在一定的条件下,曝气器有最优孔径.一般水深在4m左
期刊
曝气器
最优孔径
动力消耗
氧转移效率
最佳水深
aerator optimum aperture power assumption oxygen transf
投资逻辑再梳理:未到卖出时
在近期路演中我们和广大投资者重点了讨论消费品的投资机会,总体感觉市场对消费品投资机会还是有分歧的,因此有必要对消费品投资逻辑进行再梳理。
期刊
趋势性
上证综指
强势股
成长股
通胀压力
抱团取暖
平远
盈利预测
业绩贡献
货币政策
声码器半解码参数用于说话人身份确认
面向通信领域广泛使用的线性预测声码器,设计了一种不经过"解码-特征提取"过程,而直接由传输码流截取说话人特征的方法,并针对宽带自适应多码率声码器(AMR-WB)建立了与文本无
期刊
话者确认
半解码参数
基音频率
GMM-UBM
AMR-WB编码
speaker verification half-decoded parameter pit
港股向好 沪港深主题基金大放异彩年内收益率最高达12.66%
沪港通、深港通开闸,内地投资者投资港股的大门已经打开,公募基金积极布局“沪港深”三地皆可投资的沪港深主题基金。2017年以来港股走强的行情,促使该类基金净值表现突出。
期刊
公募基金
港股
收益率
投资者
基金净值
行情
化学发光法检测苹果汁中的对羟基苯甲酸
在硫酸介质中,对羟基苯甲酸对铈(Ⅳ)-罗丹明6G的化学发光反应有较强的增敏作用,据此建立了测定对羟基苯甲酸的反相高效液相色谱-化学发光新方法.该方法测定对羟基苯甲酸的检出
期刊
高效液相色谱
流动注射
化学发光
铈(Ⅳ)
罗丹明6G
对羟基苯甲酸
high-performance liquid chromatography flow i
留意南下资金与期指变化
总结港股过去5个交易日,恒指维持上升格局,港股过往连续两个交易日合共成交1851亿元:资金主要活跃于内险、券商、内房、以及内银和一带一路概念的铁路、航运板块。国企指数突破
期刊
资金
投资银行
交易日
港股
成交
券商
国企
憧憬
系统化综合护理在骨盆骨折患者围手术期中的应用效果观察
目的对骨盆骨折患者的围手术期中应用系统化综合护理的临床效果进行探索研究。方法选择我院进行骨盆骨折治疗的80例患者,采用随机法将其分为对比组与观察组,其中对比组使用常
期刊
系统化综合护理
骨盆骨折
围手术期
临床成效
与本文相关的学术论文