关于图的反符号星控制数

引入了图的反符号星控制的概念，设G=（V，E）是一个没有孤立点的图，一个函数f：E→＋{1，-1}对一切点v∈V（G）所在的星中的边e有∑f（e）≤0成立，则称，为图G的一个反符号星控制函数．而γ’rss（G）=max{∑f（e）｜f为图G的反符号星控制函数，e∈E（G）}称为图G的反符号星控制数．我们主要给出了图的反符号星控制数的上界，并确定了完全图与完全二部图的反符号星控制数．

On Reverse Signed Star Domination in Graphs

We introduce the concept of reverse signed star domination in graphs. Let G = （ V, E） be a graph without isolated vertices,a function：f： E→{＋ 1, - 1} is said to be a reverse signed star domination function （RSSDF） of G if ∑f（ e ） ≤ 0 holds for every v ∑ V（G）, where e is the edge of the star which v belongs to, and γ＇ rss （G） = max { ∑f（ e ） If is an RSSDF of G, e E E （G） } is called the reverse signed star domination number of G. We obtain the upper bound of γ＇rss,（G） for general graphs G,and determine the exact values of reverse signed star domination number for Complete gragh and Complete bipartite graph.