全控制数相关论文
平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一......
图的控制问题自首次提出以后就引起了国内外学者极大的兴趣,并且在近几十年取得了不少成果.而交换折叠交叉立方体作为一种新型的互......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
图的控制理论是图论中非常重要的研究领域,也是发展较快的一个分支。它的主要研究内容是图的各种控制参数在约束条件下所满足的界......
图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽......
设图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，是否存在全控......
设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(......
证明了：1）图G和H的强乘积图GH的控制数γ（GH）≤γ（G）γ（H）,并举例说明此上界是可以达到的;2）若γ（H）=1,则G与H的字典乘积图的控制数γ（Gο ......
根据Cn×Pm的结构特点,利用配对控制数的定义及反证法,确定了圈与路的笛卡尔乘积图Cn×Pm（m=2;3）的配对控制数.......
G(V,E)是一个图且D(∩)V,如果N[D]=V,则称D为图G的控制集.进一步,对任一个控制集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,则称D为图G......
设G=（V,E）是一个图,一个函数f：V∪E→{-1,＋}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f（y）≤0成立,则称f为图G的一个反符号全控制函数,其中N......
研究倍图的控制集，得到倍图的控制数与全控制数相等的结论，并刻画其倍图的控制数为2，3和4的图．......
刻画了顶点数分别为2n和2n＋1的具有全控制数和控制数均为n的图类．...
设G为n阶连通图，集合S称为图G的全控制集，如果V（G）的每个顶点都和S中某点相邻。图G的全控制数，记为γt（G），是图G的全控制集的最小基数。证......
给出了正、负定位-全控制边临界图的概念,并着重讨论前者的性质结构,证明了所有树中只有两类图是正定位-全控制边临界图.......
令G=（V，E）是一个图，点集s∈V，如果满足N[S]=V（G）（或N（s）=V（G）），则称点集s是一个控制集（或全控制集）．一个连通图G如果满足：对任何不相邻于一次点的点v，G......
图论是应用数学的一个分支,它以图为研究对象,图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些......
设G=(V,E)是一个无孤立点的图,一个实值函数f:V→[0,1]满足∑v∈N(u)f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional全控......
令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集......
