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

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