首页> 中文期刊> 《计算机学报》 >BC互连网络及其性质

BC互连网络及其性质

         

摘要

提出一种称为一一对应连接(BC)图的互连网络族,使其包含超立方体、交叉立方体和Mobius立方体作为其真子集,同时又使其具有与超立方体、交叉立方体和Mobius立方体相同的对数级的直径和顶点度数、最高连通(容错)度和相同的可诊断性等性质,从而使对超立方体及与其结构相似的大量互连网络的某些性质的研究合而为一;证明了BC互连网络族中包含一类Hamilton连通图并给出了BC互连网络族中的图的直径的一个猜想.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号