摘 要：设D = (V,E)为一个有向图，对于函数f :V →{−1,0,1}，如果对任意的v∈V ，均有f(N_D⁻[ v])≥1成立，则称f 为图D 的一个负控制函数，图D 的负控制数γ⁻(D) = min {w( f ) | f 是D 一个负控制函数} . 给出几类有向图的负控制数的值，并得到一般有向图的负控制数的几个下界.

论文下载：

18.pdf

  浏览次数：