Abstract

‎A function $f:V(G)rightarrow {-1,0,1}$ is a minus‎ ‎dominating function if for every vertex $vin V(G)$‎, ‎$sum_{uin‎ ‎N[v]}f(u)ge 1$‎. ‎A minus dominating function $f$ of $G$ is called‎ ‎a global minus dominating function if $f$ is also a minus‎ ‎dominating function of the complement $overline{G}$ of $G$‎. ‎The‎ global minus domination number $gamma_{g}^-(G)$ of $G$ is‎ ‎defined as $gamma_{g}^-(G)=min{sum_{vin V(G)} f(v)mid f‎ ‎;{rm is; a; global; minus; dominating; function} {rm of‎ ‎}; G}$‎. ‎In this paper we initiate the study of the global minus ‎domination number in graphs and we establish lower and upper‎ ‎bounds for the global minus domination number‎.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.