关于超立方体的独立数  

On the-independence Number of Hypercube Network

作　　者：谢歆[1] 

机构地区：[1]黄山学院数学系,安徽黄山245041

出　　处：《黄山学院学报》2005年第3期9-10,共2页Journal of Huangshan University

基　　金：安徽省高等学校青年教师科研赞助计划项目(2005jkl1141);黄山学院自然科学研究项目(2004ykj001)。

摘　　要：(d,k)独立数琢d,k(G)是分析互连网络性能的一个重要参数。对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题。因此,确定一些特殊图的(d,k)独立数显得很重要,但是到目前为止,我们还没见到任何特殊图的(d,k)独立数。本文利用Gray码得到琢4,6(Q)=4。对于某些正整数d、k。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.

关 键 词：超立方体 独立数 NPC问题 GRAY码 网络性能 正整数 图G 

分 类 号：O157.5[理学—数学] TN762[理学—基础数学]