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 cyclesMathematics Subject Classification:
Mathematics- 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.
Similar Articles
- B. Basavanagoud, Mahammadsadiq Sayyed, Some degree based connectivity indices of the polygonal cylinders of a graph , Malaya Journal of Matematik: Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.