直径为d的超环面网的(d,2n)-控制数  

作　　者：吕长虹[1] 张克民[2] 

机构地区：[1]湖南师范大学数学系,长沙410081 [2]南京大学数学系,南京210093

出　　处：《数学年刊（A辑）》2001年第4期517-524,共8页Chinese Annals of Mathematics

基　　金：国家自然科学基金(No.19971086);江苏省自然科学基金资助的项目.

摘　　要：ｎ维超环面网Ｃ（ｄ１ｄｄ２，…，ｄｎ）定义如下：顶点集为｛（ｘ１，…；ｘｎ）｜０≤ｘｉ＜ｄｉ（１≤ｉ≤ｎ）｝；每个顶点（ｘｌ，…，ｘｎ）与（ｘ１±１，ｘ２，…，ｘｎ），（ｘ１，ｘ２±１，…，ｘｎ），…；（ｘｌ，ｘ２，…，ｘｎ±１）这２ｎ个顶点相邻．（ｄ，ｍ）－控制数是用来刻画互连网络数据传输某种模式的一个新参数．本文证明了：当 ｄ＝ｄｉａｍ（Ｃ（ｄ１，ｄ２，…，ｄｎ））时，ｎ维超环面网Ｃ（ｄ１，ｄ２，…，ｄｎ）≠Ｃ（３，３，…，３）的（ｄ，２ｎ）－控制数为２（ｎ≥３，ｄｉ≥３，ｉ∈｛１，２，…，ｎ｝）．

关 键 词：图 可靠性 直径 控制数 超环面网 网络 数据传输 

分 类 号：O157.5[理学—数学] TP393[理学—基础数学]