减控制数相关论文
图的控制问题自首次提出以后就引起了国内外学者极大的兴趣,并且在近几十年取得了不少成果.而交换折叠交叉立方体作为一种新型的互......
互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计......
给定一个图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的......