国家自然科学基金项目,江西省教育厅科研项目?
设G=(V,E)是一个图,一个函数f:E→{-1,+1)如果∑e∈E[v]f(e)≤0对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γkrss(G)=max{∑e∈Ef(e)| f为图G的反符号星k控制数}.得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数.
徐保根,孔祥阳,陈悦.图的反符号星k控制数[J].华东交通大学学报,2010,(4).