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

直径为d的超环面网的(d,2n)-控制数
引用本文:吕长虹,张克民.直径为d的超环面网的(d,2n)-控制数[J].数学年刊A辑(中文版),2001(4).
作者姓名:吕长虹  张克民
作者单位:湖南师范大学数学系 长沙410081. (吕长虹),南京大学数学系 南京210093.(张克民)
基金项目:国家自然科学基金(No.19971086),江苏省自然科学基金资助的项目.
摘    要:n维超环面网C(d1dd2,…,dn)定义如下:顶点集为{(x1,…;xn)|0≤xi<di(1≤i≤n)};每个顶点(xl,…,xn)与(x1±1,x2,…,xn),(x1,x2±1,…,xn),…;(xl,x2,…,xn±1)这2n个顶点相邻.(d,m)-控制数是用来刻画互连网络数据传输某种模式的一个新参数.本文证明了:当 d=diam(C(d1,d2,…,dn))时,n维超环面网C(d1,d2,…,dn)≠C(3,3,…,3)的(d,2n)-控制数为2(n≥3,di≥3,i∈{1,2,…,n}).

关 键 词:  可靠性  直径  控制数
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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