Characterization of Signed Double-Star Admitting Minus Dominating Function


Abstract views: 48

Authors

  • S. R. Shreyas Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, Karnataka, India
  • Mayamma Joseph Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, Karnataka, India

Keywords:

Signed graphs, Minus domination, Minus Dominating Function

Abstract

Given a signed graph $G=(V,E,\sigma)$, a function $f:V \rightarrow \{-1,0,1\}$ is a minus dominating function of $G$ if $f(u)+\sum_{v \in N(u)} \sigma(uv)f(v) \geq1$ for all $ u \hspace{0.1cm}\in V $. In this paper we characterize double star to admit an MDF and give some sufficient conditions for a general graph $G$ to admit an MDF.

Published

15-09-2019

How to Cite

S. R. Shreyas, & Mayamma Joseph. (2019). Characterization of Signed Double-Star Admitting Minus Dominating Function. International Journal of Mathematics And Its Applications, 7(3), 37–45. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/227

Issue

Section

Research Article