id: 06054672
dt: j
an: 06054672
au: Sheela, Y.S.Irine; Kala, R.
ti: Complementary signed dominating functions in graphs.
so: Int. J. Contemp. Math. Sci. 6, No. 37-40, 1861-1870 (2011).
py: 2011
pu: Hikari Ltd, Ruse
la: EN
cc: 
ut: dominating function; signed dominating function; complementary signed
    dominating function
ci: 
li: http://www.m-hikari.com/ijcms-2011/37-40-2011/index.html
ab: Summary: Let $G = (V, E)$ be a graph. A function $f : V \rightarrow {+1, -
    1}$ is called a complementary signed dominating function of $G$ if
    $\sum_{u\in N [v]} f(u)\geq 1$ for every $v\in V$ with $d(v)\neq n -
    1$. The weight of $f$ is defined as $w(f ) =\sum_{v\in V} f(v)$. The
    complementary signed domination number of $G$ is defined as $γ_{cs}(G)
    =$ min \{$w(f ) : f$ is a minimal complementary signed dominating
    function of $G\}$. In this paper, we determine the value of
    complementary signed domination number for some special class of
    graphs. We also determine bounds for this parameter and exhibit the
    sharpness of the bounds. We also characterize graphs attaining the
    bounds in some special classes.
rv: