符号控制函数相关论文
设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......
图的符号控制数在现实生活中有许多应用背景,但图的符号控制数的计算是NP完全问题.给出了一般图G的Double图的符号控制数下界,确定......
一、基本概念本文所讨论的图均为无环无重边的简单图,为了叙述方便,首先引入一些定义和记号.设G是简单图,V(G)和E(G)分别表示图G的......
令Гs（G）=max{w（f）｜f是图G的极小符号控制函数}是图的上符号控制数上界，根据最小度最大度等参数改进了上符号控制数的上界，是对Favaron在......
Cockayne E J 引入了一个图G的k-符号控制数γks^-11（G）的概念，提出了如下猜想：对任意n阶连通图G和正整数k（n/2-＜k≤n），均有γks^-11（G）≤2k-......
给出了荷兰m-风车图、法国m-风车图以及P_n~2符号控制数的确切值....
图的符号控制理论与局部占优有关，而一般图的符号控制数难以给出具体的计算公式，同时，在图的应用过程中，某些特殊图的使用比较常见，因此......
对于顶点数为n的3-正则图G,当(A)v∈V(G),N(N[v])≤t时,则有G的上符号控制函数Γs(G)≤(t+2)/(t+4)n (0≤t≤6).......
图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的符......
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从......
设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的一个符号控......
给定一个图G=(V，E)，一个函数f：V→{-1，0，1}-被称为G的减控制函数，如果对任意υ∈V(G)均有∑u∈N[v]f（u)≥1.G的减控制数定义为γ^-(G)=min......
图论是应用数学的一个重要分支,它使生活中许多复杂问题转变为点和线间的图形问题,使许多复杂问题简单化.由于图论中的很多模型都......
设G=（V,E）是一个图,一个函数f:V→{-1,+1}如果满足Σv∈N[υ]f（ν）≥1对于每个点u∈V成立,则称f为图G的一个符号控制函数,图G的符号控......
研究图的符号控制数,得到了n阶k部图的符号控制数的一个下界,当δ=2时这个界是精确的,并且给出了δ=2时一个达到下界的图例.王春香......
