| 谢歆,徐俊明.关于超立方体网络的(d,k)独立数[J].数学研究及应用,2005,25(4):691~694 |
| 关于超立方体网络的(d,k)独立数 |
| On (d,k)-Independence Numbers of Hypercube Network |
| |
| DOI：10.3770/j.issn:1000-341X.2005.04.021 |
| 中文关键词: （d k）独立数 超立方体网络 距离 宽距离 宽直径 |
| 英文关键词:（d k）-independence number hypercube distance wide-distance wide-diameter. |
| 基金项目:国家自然科学基金(10271114),安徽省高等学校青年教师科研资助计划(2005jkl1141). |
|
| 摘要点击次数: 2499 |
| 全文下载次数: 1268 |
| 中文摘要: |
| (d,k)独立数是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d和k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要.本文确定了k维超立方体网络的(d,k)独立数等于2,如果d=k≥4或者d=k-1≥6 以及αd,k-t(Qk)=αd,k(Qk),其中0≤t≤k-2,1≤d≤k-t-1. |
| 英文摘要: |
| The (d,k)-independence number of a connected graph G is an important parameter for analysing performance of interconnection networks. It has been proved to be an NPC problem to determine the exact value of (d,k)-independence number of any graph for given |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
