平衡超立方体的控制数.doc

平衡超立方体的控制数


该论文来源于网络，本站转载的论文均是优质论文，供学****和研究使用，文中立场与本网站无关，版权和著作权归原作者所有，如有不愿意被转载的情况，请通知我们删除已转载的信息，如果需要分享，请保留本段说明。
　　摘 要： 控制数可用于衡量互连网络的可靠性，而平衡超立方体网络作为超立方体网络的变体，有许多优良的性质。因此，根据平衡超立方体的性质，确定了n=1，2，3时平衡超立方体的控制数以及符号控制数的具体值，提出了关于n维平衡超立方体控制数的一个问题。
　　关键词： 互连网络;平衡超立方体;控制数;符号控制数
　　中图分类号： TP393 文献标识码： A DOI：.1003-
　　【Abstract】： 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.
　　【Key words】： Interconnection network; Balanced hypercube; Domination number; Signed domination number
　　0 引言
　　平衡超立方体（balanced hypercubes）是互连网络的拓扑结构，由Wang和Huang[3]提出，作为超立方体的变体，它有超立方体及其变体所没有的特性。例如，维平衡超立方体的直径不大于维超立方体的直径，并且每个处理器都有相同邻点的备份处理器。正因为有这样的特性，近年来引起了许多学者们的广泛关注。特别地，Yang[4]证明了平衡超立方体是偶泛连通的;Lü[5]等人得到了平衡超立方体的匹配排除数和条件匹配排除数;Lü和Wu[6]证明了平衡超立方体有两个边不交的哈密尔顿圈。关于其它互连网络拓扑结构性质的研究可参见文献[7-11]。
　　图的控制理论在图论本身的研究领域应用广泛，而图的控制数是控制理论中的一个基本参数，因此给出准确的控制数具有重要的意义。图的控制数问题是NPC问题，确定图的控制数是比较困难的，所以许多结构复杂的图的控制数仍待研究。其中，文献[12-16]对一些