论文部分内容阅读
（d，k）独立数是分析互连网络性能的一个重要参数．对于任意给定的图G和正整数d和k，确定G的（d，k）独立数问题是一个NPC问题．因此，确定一些特殊图的（d，k）独立数显得很重要．本文确定了k维超立方体网络的（d，k）独立数等于2，如果d=k≥4或者d=k一1〉6以及αtd，k-t（Qk）=αd，k（Qk），其中0≤t≤k-2，1≤d≤k-t-1．