谢歆,徐俊明.关于超立方体网络的(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). |
|
摘要点击次数: 2559 |
全文下载次数: 1293 |
中文摘要: |
(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阅读器 |
|
|
|