Neighborhood connectivity index of a fuzzy graph and its application to human trafficking

Document Type : Research Paper

Authors

1 Department of Mathematics, National Institute of Technology Calicut, India 673601

2 Department of Mathematics, Creighton University, USA 68178

Abstract

Connectivity is an inevitable part of fuzzy graph theory. This article discusses about a parameter in  fuzzy graph theory termed as   neighborhood connectivity index. Several bounds and index values of structures like trees, cycles and complete fuzzy graphs are obtained. Generalized formula for neighborhood connectivity index of fuzzy graphs obtained by operations like union, join, composition, Cartesian product and tensor product are also developed. An algorithm for finding neighborhood connectivity index is also proposed. On practical grounds, a human trafficking problem is discussed as a real-life application.

Keywords

References

[1] M. Akram, Bipolar fuzzy graphs, Information Sciences, 181 (2011), 5548-5564.
[2] P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters, 6 (1987), 297-302.
[3] K. R. Bhutani, On automorphisms of fuzzy graphs, Pattern Recognition Letters, 9 (1989), 159-162.
[4] K. R. Bhutani, A. Rosenfeld, Strong arcs in fuzzy graphs, Information Sciences, 152 (2003), 319-322.
[5] M. Binu, S. Mathew, J. N. Mordeson, Connectivity index of a fuzzy graph and its application to human trafficking, Fuzzy Sets and Systems, 360 (2018), 117-136.
[6] M. Binu, S. Mathew, J. N. Mordeson, Wiener index of a fuzzy graph and application to illegal immigration networks, Fuzzy Sets and Systems, 384 (2019), 132-147.
[7] M. Binu, S. Mathew, J. N. Mordeson, Cyclic connectivity index of fuzzy graphs, IEEE Transactions on Fuzzy Systems, 29(6) (2021), 1340-1349.
[8] S. Dogra, Different types of products of fuzzy graphs, Progress in Nonlinear Dynamics and Chaos, 3(1) (2015), 41-56.
[9] A. N. Gani, K. Radha, Conjunction of two fuzzy graphs, International Review of Fuzzy Mathematics, 3(1) (2008), 95-105.
[10] A. N. Gani, K. Radha, The degree of a vertex in some fuzzy graphs, International Journal of Algorithms, Computing and Mathematics, 2(3) (2009), 107-116.
[11] A. Kauffmann, Introduction to the theory of fuzzy sets, Academic Press, Inc., Orlando, Florida, 1 (1973).
[12] O. T. Manjusha, M. S. Sunitha, Coverings, matchings and paired domination in fuzzy graphs using strong arcs, Iranian Journal of Fuzzy Systems, 16(1) (2019), 145-157.
[13] S. Mathew, J. N. Mordeson, D. S. Malik, Fuzzy graph theory, Springer, 2018.
[14] S. Mathew, J. N. Mordeson, H. L. Yang, Incidence cuts and connectivity in fuzzy incidence graphs, Iranian Journal of Fuzzy Systems, 16(2) (2019), 31-43.
[15] S. Mathew, M. S. Sunitha, A characterization of blocks in fuzzy graphs, The Journal of Fuzzy Mathematics, 18(4) (2010), 999-1006.
[16] S. Mathew, M. S. Sunitha, Types of arcs in a fuzzy graph, Information Sciences, 179(11) (2009), 1760-1768.
[17] J. N. Mordeson, S. Mathew, Non-deterministic flow in fuzzy networks and its application in identification of human trafficking chains, New Mathematics and Natural Computation, 13 (2017), 231-243.
[18] J. N. Mordeson, S. Mathew, D. S. Malik, Fuzzy graph theory with applications to human trafficking, Springer, 2018.
[19] J. N. Mordeson, P. S. Nair, Fuzzy graphs and fuzzy hypergraphs, Physica - Verlag, 2000.
[20] J. N. Mordeson, C. S. Peng, Operations on fuzzy graphs, Information Sciences, 79 (1994), 159-170.
[21] A. Rosenfield, Fuzzy sets and their applications, Academic Press, New York, (1975), 77-95.
[22] M. S. Sunitha, A. Vijayakumar, A characterization of fuzzy trees, Information Sciences, 113 (1999), 293-300.
[23] M. S. Sunitha, A. Vijayakumar, Blocks in fuzzy graphs, The Journal of Fuzzy Mathematics, 13(1) (2005), 13-23.
[24] M. S. Sunitha, A. Vijayakumar, Complement of a fuzzy graph, Indian Journal of Pure and Applied Mathematics, 33(9) (2002), 1451-1464.
[25] I. B. Tuksen, Interval-valued fuzzy sets based on normal forms, Fuzzy Sets and Systems, 20 (1986), 191-210.
[26] R. T. Yeh, 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.
[27] L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338-353.
Iranian Journal of Fuzzy Systems
Volume 19, Issue 3
May and June 2022
Pages 139-154

Files

Share

How to cite

Statistics