论文部分内容阅读
设D(∩)V是图G=(V,E)的任意一个对控制集,如果一个函数f:V→{-1,0,1}满足条件1)对任意点v ∈ D,有f(v)=1,对任意点v ∈ 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的负对控制函数}.本文研究一些图的负对控制数.