路与星图的强乘积图的容错直径

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要： 设路Pm与星图S1，n-1的强乘积图为G=PmS1，n

-1. 首先， 通过归纳假设和构造内点或边不交路的方法， 结合星图的中心性， 给出图G的点容错直径Dw（G）和边容错直径D′t（G）. 结果表明， 对图G中

发生的任意点或边故障， 都有Dw（G）≤d（G）+2， D′t（G）≤d（G）（剩余17709字）

试读结束

目录
monitor
客服机器人