论文部分内容阅读
设D V是图G=(V,E)的任意一个对控制集.如果一个函数f:V→{-1,0,1}满足条件:(1)对任意点υ∈D,有f(v)=1,对任意点v-D,有f(v)≤0;(2)对任意点v∈V,均有f(N[v])≥1;则称函数f为图G的负对控制函数.负对控制函数f的重量f(V)是v中所有点的函数值之和,图G的负对控制数γ-P(G)=min{f(V)|f是图G的负对控制函数}.本文研究了图的负对控制数的界.