平衡超立方体的控制数  

Domination Numbers of Balanced Hypercubes

作　　者：金永丽 JIN Yong-li(College of Mathematics and Statistics,Northwest Normal University,Lanzhou Gansu 730070,China)

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《软件》2020年第9期165-167,177,共4页Software

摘　　要：控制数可用于衡量互连网络的可靠性,而平衡超立方体网络作为超立方体网络的变体,有许多优良的性质。因此,根据平衡超立方体的性质,确定了n=1,2,3时平衡超立方体的控制数以及符号控制数的具体值,提出了关于n维平衡超立方体控制数的一个问题。The domination number can be used to measure the reliability of the interconnection network,and the balanced hypercube network,as a variant of the hypercube network,has many excellent properties.Therefore,According to the properties of balanced hypercubes,the specific values of domination numbers and signed domination numbers of balanced hypercubes when n=1,2,3 are determined,and a problem about domination numbers of n-dimensional balanced hypercubes is put forward.

关 键 词：互连网络 平衡超立方体 控制数 符号控制数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]