论文部分内容阅读
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足/(E(v))≥1,Vu∈v(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2〈p〈q,且P、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.