论文部分内容阅读
平均距离、距离独立数和距离控制数都是度量网络性能的重要参数。在某种程度上,平均距离比直径更能衡量网络的性能。确定一般图的距离独立数和距离控制数是NPC问题,对于给定的正整数d和l,确定特殊图类的距离独立数和距离控制数显得很重要。得到超立方体网络的平均距离,以及对于某些正整数d和l,超立方体网络的距离独立数和距离控制数。