首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于Mbius立方体网格的连通度(英文)
引用本文:张修梅,徐俊明.关于Mbius立方体网格的连通度(英文)[J].应用数学,2004(Z1).
作者姓名:张修梅  徐俊明
作者单位:安徽大学数学系 安徽合肥230039 (张修梅),中国科学技术大学数学系 安徽合肥230026(徐俊明)
基金项目:SupportedbyANSF(0 10 4 6 10 2 ) ,NNSFofChina(10 2 71114 )
摘    要:图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时的限制边连通度都为 2n- 2 .

关 键 词:连通度  限制连通度  超连通性  Mbius立方体网络
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号