Arc domination in fuzzy graphs using strong arcs

Downloads

Abstract

In this paper, the concept of strong arc domination number is introduced by using membership values of strong
arcs in fuzzy graphs. The strong arc domination number gl
s of classes of fuzzy graphs such as complete fuzzy
graph and complete bipartite fuzzy graph, fuzzy cycle and fuzzy tree is determined. Also the relationship between
the strong arc domination number and strong arc covering number of fuzzy graphs is discussed and bounds are
obtained for the strong arc domination number of fuzzy graphs.

Keywords:

Fuzzy graph, Strong arcs, Weight of arcs, Strong domination, fuzzy trees, fuzzy cycles

Mathematics Subject Classification:

Mathematics
  • O. T. Manjusha Department of Mathematics, Government Arts and Science College, Kondotty, Malappuram-673641, Kerala, India.
  • Pages: 789-796
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

K. R. Bhutani, On automorphisms of fuzzy graphs, Pattern Recognition Letters, 9(1989), 159-162.

K. R. Bhutani and A. Rosenfeld, Strong arcs in fuzzy graphs, Inform. Sci, 152(2003), 319-322.

K. R. Bhutani and A. Rosenfeld, Fuzzy end nodes in fuzzy graphs, Inform. Sci. 152(2003), 323-326.

K. R. Bhutani and Abdullah Batton, On M-strong fuzzy graphs, Inform. Sci. 1559(2003), 103-109.

Gray Chartrand and Ping Zang, Introduction to graph theory, Tata McGraw-Hill Edition, 2006.

T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Funda-mentals of domination in graphs, Marcel Dekker, Inc., New York, 1998.

O. T. Manjusha and M. S. Sunitha, Notes on domination in fuzzy graphs, Journal of intelligent and Fuzzy Systems, 27(2014), 3205-3212.

O. T. Manjusha and M. S. Sunitha, Total domination in fuzzy graphs using strong arcs, Annals of Pure and Applied Mathematics, 9(1)(2014), 23-33.

O. T. Manjusha and M. S. Sunitha, Strong domination in fuzzy graphs, Fuzzy Inf. Eng. 7(2015), 369-377.

O. T. Manjusha and M. S. Sunitha, Coverings, matchings and paired domination in fuzzy graphs using strong arcs, Iranian Journal of Fuzzy Systems, 16(1)(2019), 145-157.

J. N. Mordeson and Peng Chang-Shyh, Operations on fuzzy graphs, Inform. Sci. 79(1994), 159-170.

J. N. Mordeson and P. S. Nair, Fuzzy graphs and fuzzy hypergraphs, Physica - Verlag, 2000.

A. Nagoorgani and V. T. Chandrasekaran, Domination in fuzzy graph, Adv in Fuzzy Sets and Systems, I(1)(2006), $17-26$.

A. Nagoorgani and K. Prasanna Devi, Edge domination and independance in fuzzy graphs, Adv in Fuzzy Sets and Systems, 15(2)(2013), 73-84.

A. Nagoorgani and P. Vijayalakshmi, Insensitive arc in domination of fuzzy graph, Int. J. Contemp. Math. Sciences, 6(26)(2011), 1303-1309.

A. Nagoor Gani, P. Vadivel, A Study on Domination, Independent Domination and Irredundance in Fuzzy Graph, Applied Mathematical Sciences, 5(47)(2011), 2317 2325.

Pradip Debnath, Domination in interval-valued fuzzy graphs, Ann. Fuzzy Math. Inform. 6(2)(2013), 363-370.

A. Rosenfeld, Fuzzy graphs, in fuzzy sets and their application to cognitive and decision processes, Academic Press (1975) 77-95.

S. Mitchell and S. T. Hedetniemi, Edge domination in trees, Congr. Numer. 19(1977), 489-509.

K. R. Sandeep Narayan and M. S. Sunitha, Connectivity in a fuzzy graph and its complement, Gen. Math. Notes, $9(1)(2012), 38-43$.

A. Somasundaram and S. Somasundaram, Domination in fuzzy graphs-I, Pattern Recognition Letters, 19(1998), $787-791$.

A. Somasundaram, Domination in fuzzy graphs-II, $J$. Fuzzy Math. 13(2)(2005), 281-288.

Sunil Mathew and M. S. Sunitha, Types of arcs in a fuzzy graph, Inform. Sci. 179(2009), 1760-1768.

Sunil Mathew and M. S. Sunitha, Node connectivity and arc connectivity of a fuzzy graph, Inform. Sci. $180(2010)$, 519-531.

M. S. Sunitha and A. Vijayakumar, Complement of a fuzzy graph, Indian journal of Pure and Applied Mathe matics, 33(9)(2002), 1451-1464.

M. S. Sunitha and A. Vijayakumar, A characterization of fuzzy trees, Inform. Sci. $113(1999), 293-300$.

A. A. Talebi and H. Rashmanlou, Isomorphism on interval valued fuzzy graphs, Ann. Fuzzy Math. Inform. $6(1)(2013), 47-58$

R. T. Yeh and S. Y. Bang, Fuzzy relations, fuzzy graphs and their applications to clustering analysis, in: L.A. Zadeh, K.S. Fu, M. Shimura (Eds.), Fuzzy sets and Their Applications, Academic Press, (1975) 125-149.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

O. T. Manjusha. “Arc Domination in Fuzzy Graphs Using Strong Arcs”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 789-96, https://www.malayajournal.org/index.php/mjm/article/view/1159.