反符号星控制数相关论文
引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→+{1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称,为图......
设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e∈E[υ]f(e)≤0对于至少k个顶点υ≤V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(υ)表示......
当群Γ的换位子群Γ的阶数为qr时,根据图的反符号星控制数的概念,确定了pqr阶群Γ上Cayley图X(Γ,M)的反符号星控制数γrss(X(Γ,M)),......