O157.5
国家自然科学基金
引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→{ 1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称f为图G的一个反符号星控制函数.而γ′rss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数.
赵华,徐保根,赵金风,帅春萍.关于图的反符号星控制数[J].华东交通大学学报,2008,(5).ZHAO Hua, XU Bao-gen, ZHAO Jin-feng, SHUAI Chun-ping. On Reverse Signed Star Domination in Graphs[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2008,(5):