1-safe条件下M(o)bius立方体的条件连通度

摘要

连通度的高低是衡量一个互连网络容错性能优劣的重要标志.但是网络中任一顶点的所有邻接顶点同时发生故障的可能性是很小的,基于此考虑图的条件连通度.一般情况下,条件连通度大大高于传统上的连通度,所以网络的容错度也得到相应的提高.在此基础上本文证明了M(o)bius立方体在1-safe条件下的条件连通度为2n-2.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号