论文部分内容阅读
对图G(V,E),及二值函数f:V→{0,1}记f[v]={u|u∈N[v],且f(u)=1},其中N[v]={u|vu∈E}∪{v}.若f满足任意v∈V,|f[v]|≥1,则称f为G的一控制函数,并称f(V)=v∈V f(v)为f的权;图的控制数γ(G)定义为图的控制函数的最小权,即γ(G)=min{|f(V)|f为G的一控制函数}.类似的可定义图的边控制数.本文建立了确定图的控制数的Hopfield网络型和算法.