关于超立方体的独立数

• 作者: 谢歆
• 来源期刊: 黄山学院学报
• 学科: 数学
• 关键词: 计算机互连网络 宽直径 超立方体网络 独立数
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 数学
• 页码范围: 9-10
• 页数: 2页
• 分类号: O157.5
• 字数: 2337字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-447X.2005.03.003

摘要

(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要,但是到目前为止,我们还没见到任何特殊图的(d,k)独立数.本文利用Gray码得到α4,6(Q)=4.对于某些正整数d、k,利用此方法可以讨论超立方体的(d,k)独立数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢歆	黄山学院数学系	15	12	2.0	3.0