Isolated signed dominating function of graphs

S. Rishitha Dayana; S. Chandra Kumar

doi:10.26637/MJM0801/0002

Abstract

An isolated signed dominating function(ISDF) of a graph $G$ is a signed dominating function(SDF) $f: V(G) \rightarrow$ $\{-1,+1\}$ such that $f(N[w])=+1$ for at least one vertex of $w \in V(G)$. An isolated signed domination number of $G$, denoted by $\gamma_{i s}(G)$, is the minimum weight of an ISDF of $G$. In this paper, we study some properties of ISDF and we give isolated signed domination number of disconnected graphs, cycles and paths.

Keywords:

Isolated domination, signed dominating function, isolated signed dominating function

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

S. Rishitha Dayana Research Scholar, Reg No-17223162092029, Department of Mathematics, Scott Christian College, Nagercoil-629003, Tamil Nadu, India.
S. Chandra Kumar Department of Mathematics, Scott Christian College, Nagercoil-629003, Tamil Nadu, India.

Pages: 7-11
Date Published: 01-01-2020
Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)

G. J. Chang, S. C. Liaw, H. G. Yeh, k-Subdomination in graphs, Discrete Appl. Math. 120 (2002), 44-60.

E. J. Cockayne and C. M. Mynhardt, On a generalization of signed dominating functions of graphs, Ars Combin., 43 (1996), 235-245.

J. E. Dunbar, S. T. Hedetniemi, M. A. Henning, and A. A. McRae. Minus domination in regular graphs. Discrete Math., 149 (1996), 311-312.

J. E. Dunbar, S. T. Hedetniemi, M. A. Henning and P. J. Slater, Signed domination in graphs. In: Graph Theory, Combinatorics and Applications. Proc. 7th Internat. conf. Combinatorics, Graph Theory, Applications, (Y. Alavi, A. J. Schwenk, eds.). John Wiley & Sons, Inc., 1 (1995), 311-322.

O. Favaron, Signed domination in regular graphs, Discrete Math., 158 (1996), 287-293.

Z. Füredi and D. Mubayi, Signed domination in regular graphs and set-systems, J. Combin. Theory Series B,76 (1999), 223-239.

F. Harary, Graph Theory, Addison-Wesley, (1969).

T. W. Haynes, S. T. Hedetniemi and P. J. Slater "Fundamental of domination in graphs". Marcel Dekker inc...... New York-Basel-Hong Kong, (1998).

Huaming Xing, Langfang, Liang Sun, Beijing, and Xuegang Chen, Taian, On signed distance-k-domination in graphs, Czechoslovak Mathematical Journal,56(131) (2006), 229-238.

I. Sahul Hameed, S. Balamurugan, Isolate domination in graphs, Arab J Math Sci., 22 (2016), 232-241.

Z. Zhang, B. Xu, Y. Li and L. Liu, A note on the lower bounds of signed domination number of a graph, Discrete Math., 195 (1999), 295-298.