论文部分内容阅读
设G=（V，E）是一个图，一个函数f：E→{-1,＋1}如果∑e∈E[υ]f（e）≤0对于至少k个顶点υ≤V（G）成立，则称f为图G的一个反符号星k控制函数，其中E（υ）表示G中与υ点相关联的边集．图G的反符号星k控制数定义为γrss^k（G）=max{∑e∈Ef（e）｜f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界，对文[6]中的结果进行了推广，还确定了路Pn和圈Cn的反符号星k控制数。