减控制函数相关论文
设G=(V(G),E(G))是一个三正则图,按照减控制函数的定义,将三正则图G的顶点分成若干个不交的点集,通过研究这些不交的点集之间边的关系及边的......
给定一个图G=(V,E),一个函数f:V→{-1,0,1}-被称为G的减控制函数,如果对任意υ∈V(G)均有∑u∈N[v]f(u)≥1.G的减控制数定义为γ^-(G)=min......
图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f (u)≥1.令f(V)=∑v∈Vf(v)为f的权.图G的减控制数γ^-(G)=min{......
G=(V,E)是一个简单图,定义一个函数f:V→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x的闭邻域N[x]包含的函数值为+1的......