符号控制数相关论文
平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一......
图的控制问题自首次提出以后就引起了国内外学者极大的兴趣,并且在近几十年取得了不少成果.而交换折叠交叉立方体作为一种新型的互......
设G=(V(G),E(G))是一个简单图.对V(G)中的任意一顶点υ赋值f(υ),其中.f(υ)∈{-1,+1}.设N(υ)是顶点υ的邻域,记N[u]=N(v)∪{u}.......
互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
为了研究乘积图的符号控制数γs t和符号全加强数Rs t在乘积图中的性质,通过数学归纳递推和反证法,得到了Cn×P2的符号全控制数和......
在近四十年里，随着计算机科学的迅速发展，图论的发展也非常迅猛，其中图的控制数理论是图论中发展最快的几个领域之一．控制数理论能够快......
该文研究了图论中与图的控制数有关的一些问题.由以下几部分组成:①图的约束数;②图的符号控制数和图的负控制数的界;③图的κ-次......
令G＝（V，E）是一个图，S是V的一个子集。若S的闭领域N［S］＝V，则称S为G的一个控制集。控制数定义为G中所有控制集的最小顶点数，记作γ（G）.本文主要研......
本文主要研究了三正则无爪图的负控制数和符号控制数；图的罗马控制数；研究了三正则无爪图的负控制数和符号控制数，研究了图的罗马控制......
设G=(V,E)是一个简单图，定义函数f:E→{-1，+l}。如果G的任意一个诱导圈C都满足f(C)=∑f(e)≥l，则称f为图G的诱导圈符号控制函数(signe......
图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究，得到图的符号控制数及一些特殊情况下图的......
本文主要对图的几类k控制进行研究，重点研究内容为以下四方面：（1）点符号控制数与点符号k控制数；（2）符号边控制数与符号边k控制数；（3）图的符号......
图的符号控制数的研究有许多应用背景.但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义.本文在[5]的基础上,引进......
图G的符号控制数γs(G)有着许多重要的应用背景,因而确定其精确值有重要意义.Pm表示长为m的路,n·Pm分别表示恰有一个公共顶点的n......
图的符号控制数在现实生活中有许多应用背景,但图的符号控制数的计算是NP完全问题.给出了一般图G的Double图的符号控制数下界,确定......
设G=(V,E)是简单图,V表示G的顶点集,E表示G的边集.对任何实值函数f∶V→R和V的子集S,令f(S)=∑u∈Sf(u).设f∶V→{-1,1}是G上的一......
最近半个世纪,伴着科学的迅速发展,图论也以较快的速度发展着,其中图的控制数理论是图论中发展最快的几个领域之一。控制数理论能......
对于偶图G的符号控制数γs,毛经中等证明了γs≥4(√1+n -1)-n,对此结果作进一步的改进....
Cockayne E J 引入了一个图G的k-符号控制数γks^-11（G）的概念，提出了如下猜想：对任意n阶连通图G和正整数k（n/2-＜k≤n），均有γks^-11（G）≤2k-......
给出了荷兰m-风车图、法国m-风车图以及P_n~2符号控制数的确切值....
设G=(V,E)是一个图,一个双值函数f:V→-1,+1,如果对任意顶点v∈V,均有∑u∈N[v]f(u)≥1成立,则称f为图G的一个符号控制函数。图G的......
图的符号控制数的研究有许多应用背景，但图的符号控制数的计算是NP完全问题，因而确定其上下界有重大意义。本文在[5]的基础上，引进了......
图的符号控制理论与局部占优有关，而一般图的符号控制数难以给出具体的计算公式，同时，在图的应用过程中，某些特殊图的使用比较常见，因此......
图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符......
图G的符号控制数γs（G）有着许多重要的应用背景,因而确定其精确值有重要意义.Cm表示m个顶点的圈,n-Cm和n·Cm分别表示恰有一条公......
设图G=G（V,E）,令函数f：V→{-1,1},f的权w（f）=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f（u）,这里N[v]表示V中顶点v及其邻点的集合。图G的符......
扇图是一种直和图。根据扇图的特征，研究了扇图的符号星控制数、符号路控制数和符号控制数，给出了这些控制数的函数表达式。......
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若SV,则记f(S)=∑v∈Sf(v)。如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图G......
确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究。提出了几个启发式的限界策......
对几类特殊图的符号全控制数进行了讨论，分别计算出这几类特殊图的符号全控制数的上下界，并找到了满足这些界的符号控制函数，从而得到......
为了把符号控制数γs（G）=min{ω（f）｜f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为......
图Ｇ＝（Ｖ，Ｅ）的顶点集Ｖ上定义一个二值函数ｆ：Ｖ→｛－１，１｝，若在任何一个顶点ｖ的闭邻域Ｎ［ｖ］上函数值的和至少是１，即Ａ↓ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，则称ｆ是Ｇ的一个符合控制函数。符号控制函数的......
设G是一个图,一个函数f：V→{-1,＋1}如果Σv∈N[u]f（v）≥1对于每个点u∈V成立,则称f为图G=（V,E）的一个符号控制函数。一个图G的符号控制数......
设G=（V,E）是一个图,一个实值函数f：V→{-1,＋1}满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个符号控制函数。图G的符号控制数......
设图G=（V,E）为一个图,一个双值函数f：V→{1,-1},若S V则记f（S）=Σv∈Sf（v）。如果对任意的v∈V,均有f（N[v]）≥1成立,则称f为图G的一个符号控......
给出了梯子P2×Pn和圆梯子P2×Cn的符号控制数的计算公式....
给定一个图G=(V，E)，一个函数f：V→{-1，0，1}-被称为G的减控制函数，如果对任意υ∈V(G)均有∑u∈N[v]f（u)≥1.G的减控制数定义为γ^-(G)=min......
图G的符号控制数γs（G）有着许多重要的应用背景,因而确定其精确值有重要意义.Pm表示长为m的路,n ·Pm分别表示恰有一个公共顶点......
根据符号控制数的定义,推广了一些特殊图的符号控制数的上、下界及路与路的积图的符号控制数。......
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S?V,则记f(S)=Σv∈s f(v).如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图......
为了研究乘积图的符号控制数γs^t和符号全加强数Rs^t在乘积图中的性质,通过数学归纳递推和反证法,得到了Cn×P2的符号全控制......
针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法.通过与完全......
本文引入最小度及图中奇数度顶点的个数,对张忠辅等关于图的符号控制数的界做出了全面的改进,其中有些结果是精确的.......
为确定图符号控制数的问题提出了几个拟人的求解策略,并基于模拟退火算法和拟人策略,为该问题得出了一个拟人退火算法PA-SDN.实验......
