悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

路與星圖的強乘積圖的容錯直徑

  • 打印
  • 收藏
收藏成功


打開文本圖片集

摘要： 設路Pm與星圖S1，n-1的強乘積圖為G=PmS1，n

-1. 首先， 通過歸納假設和構(gòu)造內(nèi)點或邊不交路的方法， 結(jié)合星圖的中心性， 給出圖G的點容錯直徑Dw（G）和邊容錯直徑D′t（G）. 結(jié)果表明， 對圖G中

發(fā)生的任意點或邊故障， 都有Dw（G）≤d（G）+2， D′t（G）≤d（G）（剩余17709字）

目錄
monitor