负k-子确定数相关论文
设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,......
随着现代科技的发展和计算机科学的进步,图论在很多学科和领域都占有一席之地。图的控制理论作为图论的一个重要研究方面,也得到了......