超立方体网络的距离参数

Parameters on Distance of Hypercube

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

The average distance,distance domination number and distance independence number areall important parameters to measure the performance of a network.In some sense,the average distance canmore precisely measure the performance of a network than the diameter.It is well known that todetermine distance domination number and distance independence number are NPC problems,so it is veryimportant to determine distance domination number and distance independence number of some specialgraphs for given integers d and l.This paper obtains the average distance of hypercubic network,and itsdistance domination number and distance independence number for some integers d and 1.