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

超立方体网络的(d,k)独立数和(d,k)控制数
引用本文:白玉新,刘焕平.超立方体网络的(d,k)独立数和(d,k)控制数[J].哈尔滨师范大学自然科学学报,2008,24(1):42-44.
作者姓名:白玉新  刘焕平
作者单位:哈尔滨师范大学;哈尔滨师范大学
摘    要:(d,k)独立数和(d,k)控制数是分析互连网络性能的重要参数.主要确定了k维超立方体网络的(k-t,k)独立数等于2,如果0≤3t≤k-4,以及(2,k)控制数为2k,如果k≥3.该结论推广了参考文献6]中的结果,他们的结果(参考文献6]中的定理3和定理4)是本文定理2当t=0和t=1时的特例.

关 键 词:(d  k)独立数  k)控制数  超立方体网络  宽直径
修稿时间:2007年9月20日

ON (d,k)-INDEPENDENCE NUMBER AND(d,k)-DOMINATION NUMBER OF HYPERCUBE NETWORK
Bai Yuxin,Liu Huanping.ON (d,k)-INDEPENDENCE NUMBER AND(d,k)-DOMINATION NUMBER OF HYPERCUBE NETWORK[J].Natural Science Journal of Harbin Normal University,2008,24(1):42-44.
Authors:Bai Yuxin  Liu Huanping
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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