| 超立方体网络的(d,k)控制数 |
| |
| 引用本文： | 谢歆,徐俊明.超立方体网络的(d,k)控制数[J].数学研究,2007,40(2):217-222. |
| |
| 作者姓名： | 谢歆 徐俊明 |
| |
| 作者单位： | 1. 黄山学院数学系,黄山,245021;中国科学技术大学数学系,安徽,合肥,230026
2. 中国科学技术大学数学系,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金;安徽省高校青年教师科研项目 |
| |
| 摘 要： | (d,k)控制数是刻画容错网络中资源共亨可靠性的一个新参数.本文考虑了k维超立方体Qk的(d,k)控制数,得到:γ1,k(Qk)=2k-1(k>1);d=k/2] 1(k>2)时,γd,k(Qk)=2;d≤k/2](k≥4)时,3≤γd,k(Qk)≤2k-d 1;以及若d为正整数,且k/d]=k/(d-1)] 1,则γd,k(Qk)=γd,k(Qk),其中k/d].d 1≤k1≤k.
|
| 关 键 词： | 可靠性 宽直径 超立方体网络 (d k)控制数 |
| 修稿时间： | 2006-01-24 |
(d,k)-Dominating Numbers of Hypercube Networks |
| |
| Xie Xin,Xu Junming.(d,k)-Dominating Numbers of Hypercube Networks[J].Journal of Mathematical Study,2007,40(2):217-222. |
| |
| Authors: | Xie Xin Xu Junming |
| |
| Institution: | 1. Department of Mathematics, Huangshan College, Huangshang 245021 ; 2. Department of Mathematics, USTC, Hefei 230026 |
| |
| Abstract: | |
| |
| Keywords: | Reliability Wide-diameter Hypercube Network (d k)-dominating number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
