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

交换折叠超立方体的2-外连通度
作者姓名:蔡学鹏  刘梦瑶  杜濛雨
作者单位:新疆农业大学数理学院
基金项目:新疆自然科学基金项目(2021D01A98);
摘    要:利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障.

关 键 词:交换折叠超立方体  g-外连通度  互连网络
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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