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.