几类图的负对控制数

设dv是图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的负对控制函数}。本文研究一些图的负对控制数。