设G(V,E)为一个图,k为任意的正整数且k不超过|G|,若有一个函数f:V{1,-1}满足:V中至少有k个点满足f[v]1,则称f为图G的一个符号k-控制函数,图G的符号k-控制数定义为γ-ks11(G)=min{f(V)|f为图G的一个符号k-控制}.给出了图的符号k-控制数的下界的一个改进的结论,并确定了轮图的符号k-控制数.
袁秀华.图的符号k-控制[J].华东交通大学学报,2008,25(4):100-102..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2008,25(4):100-102