符号控制函数相关论文
设G=(V(G),E(G))是一个简单图.对V(G)中的任意一顶点υ赋值f(υ),其中.f(υ)∈{-1,+1}.设N(υ)是顶点υ的邻域,记N[u]=N(v)∪{u}.......
图的控制参数理论是由Berge和Ore共同建立的.Ore使用目前一直沿用的控制数方面的术语dominating set和domination number.Cockayne......
图的符号控制数的研究有许多应用背景.但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义.本文在[5]的基础上,引进......
图G的符号控制数γs(G)有着许多重要的应用背景,因而确定其精确值有重要意义.Pm表示长为m的路,n·Pm分别表示恰有一个公共顶点的n......
