【摘 要】
:
在实时系统中,容错直径和宽直径是两个度量网络信息传输延迟和性能的重要参数.对于一般的图G,确定它的容错直径Dk困难很大,而确定它的宽直径dk却是个NPC问题,因此讨论它们
论文部分内容阅读
在实时系统中,容错直径和宽直径是两个度量网络信息传输延迟和性能的重要参数.对于一般的图G,确定它的容错直径Dk困难很大,而确定它的宽直径dk却是个NPC问题,因此讨论它们之间的关系显得很重要.该文讨论了2连通图的容错直径与宽直径之间的一些性质,给出:若G是直径为2的2连通图,则d2=D2+1的充要条件为:存在两顶点u、v∈V(G),其中uv∈E(G),使得L(G)=L(G;u,v)=4或5.
其他文献
研究了恒电位下在磷酸溶液中的电流振荡行为,发现2个铜电极的电极间距和恒定电位对耦合电极振荡行为的影响,电极间的耦合作用改变了电极的振荡行为,两电极间呈现有不同相锁定
阐述了高铁酸钾作为水处理剂的优点,采用了次氯酸钾直接氧化制备高铁酸钾,对油田三次采油含聚丙烯酰胺污水进行了降解和降粘的研究。结果表明控制pH值为3,温度为60℃,反应时
从基因进化和退化的角度提出了基因优劣编码,在收敛性定性分析的基础上给出了适应度的另一种定义方式,使改进后的遗传算法更准确地模拟了生物进化机制,并对改进后的遗传算法
采煤机主要通过截割部上的滚筒截割煤岩,若其传动系统发生故障将导致采煤工作中断,造成巨大的经济损失。以MG2×70/325采煤机为依托,采用PRO/E建立了断齿、裂纹齿轮和缺
在农业部渔业局和全国水产技术推广总站关于在全国范围举办“水产养殖规范用药宣传活动周”的倡导下,广东省水产技术推广站于2005年11月8日上午,在中山市恒拦镇政府举办了“规
文章通过引入Padé逼近构造高阶抛物线方程(PE)算法,用非局部边界条件(NLBC)作为吸收边界条件,截断计算区域以模拟无界空间波的传播,结合高阶PE算法分别计算不同角度平面
请下载后查看,本文暂不支持在线获取查看简介。鞍带石斑鱼池塘养殖技术研究@符泽雄$海南省琼海市水产技术推广站
Please download to view, this article does not support o
水环境是水产动物生活的介质,水环境的好坏直接关系到水产动物的健康程度和水产品的安全性。淡水无公害水产品养殖用水水体指标不仅要符合《渔业水质标准》(GB11607-89)的基
为研究高压输气管道的爆裂冲击振动危害效应,对大口径X90管道实施了全尺寸爆破试验研究。试验测试了裂纹扩展速度、管内气体压力变化和地表的振动速度,并对结果进行了分析,揭