平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一......

图的控制问题自首次提出以后就引起了国内外学者极大的兴趣,并且在近几十年取得了不少成果.而交换折叠交叉立方体作为一种新型的互......

互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......

图的控制理论是图论中非常重要的研究领域,也是发展较快的一个分支。它的主要研究内容是图的各种控制参数在约束条件下所满足的界......

图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽......

设图G=(V(G),E(G)),V(G)和E(G)分别表示图G的顶点集和边集,n=|V(G)|记作图G的阶数.对M(包含或等于)E(G),若M中任意两条边在G中是不......

本文一共四章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后，我们分别研究了笛卡尔乘积图的控制数和全控制数与其因子......

设G=(V，E)是一个不含孤立点的图，S()V(G).如果对于任意的顶点υ∈V(G)，均有|NG(υ)∩S|≥1，则称S是G的一个全控制集(简称TDS)，图G的所有......

对于任意一个全控制点临界图G，令m为G的全控制数，△为G的最大度数，则G至少有△+m个点。一个自然的问题是:对于任意△和m，是否存在全控......