论文部分内容阅读
给定一个图G=(V，E)，一个函数f：V→{-1，0，1}-被称为G的减控制函数，如果对任意υ∈V(G)均有∑u∈N[v]f（u)≥1.G的减控制数定义为γ^-(G)=min{∑υ∈Vf(υ)|f是G的减控制函数}，图G的符号控制函数的正如减控制函数，差别是{-1，0，1}换成{-1,1}，符号控制数γs(G)是类似的，本文获得了γ^-（G)和γs(G)的一些下界，同时也证明并推广了Jean Dunbar^[1]等提出的一个猜想，即对任意n阶2部图G，均有γ^-（G)≥4(√n+1-1)-n成立。