Signed star domatic number of a graph

Let G be a simple graph without isolated vertices with vertex set V(G) and edge set E(G). A function f:E(G)@?{-1,1} is said to be a signed star dominating function on G if @?"e"@?"E"("v")f(e)>=1 for every vertex v of G, where E(v)={uv@?E(G)|u@?N(v)}. A set {f"1,f"2,...,f"d} of signed star dominating functions on G with the property that @?"i"="1^df"i(e)@?1 for each e@?E(G), is called a signed star dominating family (of functions) on G. The maximum number of functions in a signed star dominating family on G is the signed star domatic number of G, denoted by d"S"S(G). In this paper we study the properties of the signed star domatic number d"S"S(G). In particular, we determine the signed domatic number of some classes 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]  Lutz Volkmann,et al.  Signed domatic number of a graph , 2005, Discret. Appl. Math..

[4]  Seyed Mahmoud Sheikholeslami,et al.  Signed (b, k)-Edge Covers in Graphs , 2010, Intell. Inf. Manag..

[5]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

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

[7]  Lutz Volkmann,et al.  Signed star k-domatic number of a graph , 2011, Contributions Discret. Math..

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

[9]  D. König Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre , 1916 .

[10]  Changping Wang Signed b-matchings and b-edge covers of strong product graphs , 2010, Contributions Discret. Math..

[11]  Seyed Mahmoud Sheikholeslami,et al.  Signed star k-subdomination numbers in graphs , 2008, Discret. Appl. Math..