欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
k元n方体是并行与分布式处理系统最常用的互连网络拓扑结构之一.研究了k元n方体中不存在k元（n-m）方体子结构的最小边故障数目fn,m,其中k≥3是奇数,证明了fn,0=1,kn≤fn,m≤n（mm）k,fn,n-1=nkn-1以及fn,1=k＋k/（n-1）.
英文摘要：
The k-ary n-cube is one of the most popular interconnection networks for parallel and distributed systems.fn,m is the minimum number of faulty links that make every k-ary（n-m）-cube faulty in a k-ary n-cube under link failure models.In this paper,we proved that fn,0=1,km≤fn,m≤nmkm for odd k≥3,fn,n-1=nkn-1 for odd k≥3,and fn,1=k＋k/n-1 for odd k≥3 and n≥2.
同期刊论文项目
同项目期刊论文
期刊信息
位置：