符号控制数相关论文
平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一......
图的控制问题自首次提出以后就引起了国内外学者极大的兴趣,并且在近几十年取得了不少成果.而交换折叠交叉立方体作为一种新型的互......
设G=(V(G),E(G))是一个简单图.对V(G)中的任意一顶点υ赋值f(υ),其中.f(υ)∈{-1,+1}.设N(υ)是顶点υ的邻域,记N[u]=N(v)∪{u}.......
互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽......
本文主要研究了三正则无爪图的负控制数和符号控制数；图的罗马控制数；研究了三正则无爪图的负控制数和符号控制数，研究了图的罗马控制......
设G=(V,E)是一个简单图，定义函数f:E→{-1，+l}。如果G的任意一个诱导圈C都满足f(C)=∑f(e)≥l，则称f为图G的诱导圈符号控制函数(signe......
图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究，得到图的符号控制数及一些特殊情况下图的......
图论是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用。 图的控制问题是由Cl......
图的符号控制数的研究有许多应用背景.但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义.本文在[5]的基础上,引进......
图G的符号控制数γs(G)有着许多重要的应用背景,因而确定其精确值有重要意义.Pm表示长为m的路,n·Pm分别表示恰有一个公共顶点的n......
