Signed star k-subdomination numbers in graphs

Let G be a simple graph without isolated vertex with vertex set V(G) and edge set E(G). A function f:E(G)@?{-1,1} is said to be a signed star k-subdominating function of G if @?"e"@?"E"("v")f(e)>=1 for at least k vertices v of G, where E(v)={uv@?E(G)|u@?N(v)}. The value min@?"e"@?"E"("G")f(e), taking over all signed star k-subdominating function f of G is called the signed star k-subdomination number of G and denoted by @c"S"S^k(G). In this paper we give some bounds on the signed star k-subdomination number of graphs.

[1]  Baogen Xu Two classes of edge domination in graphs , 2006, Discret. Appl. Math..

[2]  Baogen Xu On edge domination numbers of graphs , 2005, Discret. Math..

[3]  Changping Wang The signed star domination numbers of the Cartesian product graphs , 2007, Discret. Appl. Math..

[4]  Baogen Xu On signed edge domination numbers of graphs , 2001, Discret. Math..

[5]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.