| 关于超立方体的独立数 |
| |
| 引用本文： | 谢歆. 关于超立方体的独立数[J]. 黄山学院学报, 2005, 7(3): 9-10 |
| |
| 作者姓名： | 谢歆 |
| |
| 作者单位： | 黄山学院,数学系,安徽,黄山,245041 |
| |
| 基金项目： | 安徽省高等学校青年教师科研赞助计划项目(2005jk11141),黄山学院自然科学研究项目(2004ykj001). |
| |
| 摘 要： | (d,k)独立数琢d,k(G)是分析互连网络性能的一个重要参数。对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题。因此,确定一些特殊图的(d,k)独立数显得很重要,但是到目前为止,我们还没见到任何特殊图的(d,k)独立数。本文利用Gray码得到琢4,6(Q)=4。对于某些正整数d、k,利用此方法可以讨论超立方体的独立数
|
| 关 键 词： | 计算机互连网络 宽直径 超立方体网络 独立数 |
| 文章编号： | 1672-447X(2005)03-0009-02 |
| 修稿时间： | 2005-03-26 |
On the - independence Number of Hypercube Network |
| |
| Xie Xin. On the - independence Number of Hypercube Network[J]. Journal of Huangshan University, 2005, 7(3): 9-10 |
| |
| Authors: | Xie Xin |
| |
| Abstract: | The -independence number is an important parameter for analysing performance of an interconnection network. It has been proved to be an NPC problem to determine the exact value of - independence number of any graph for given and . Thus, it becomes very important to determine -independence numbers of some special graphs, but we have not yet known a non-trivial value of for any -connected grapy . This paper obtains by using Gray codes .For some given values ?, we can discuss by using this method. |
| |
| Keywords: | Computer interconnection network Wide diameter Hypercube network - independence number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
