10.30495/fomj.2023.1987580.1095

Vague Graph Structures: Some New Concepts and Applications

PDF
  • Reza Shahverdi *1,
  1. Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran

Received: 2022-10-11

Revised: 2022-11-22

Accepted: 2022-12-23

Published in Issue 2022-12-30

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

Shahverdi , R. (2022). Vague Graph Structures: Some New Concepts and Applications. Fuzzy Optimization and Modeling Journal (FOMJ), 3(4), 51-66. https://doi.org/10.30495/fomj.2023.1987580.1095
Crossref
Scopus
Google Scholar
Europe PMC

PDF views: 37

Abstract

A graph structure is a useful tool in solving the combinatorial problems in different areas of computer science and computational intelligence systems. In this paper, we apply the concept of vague sets to graph structures. We introduce certain notions, including vague graph structure (VGS), strong vague graph structure, vague B-cycle, and illustrate these notions by several examples. We study P-complement, self-complement, strong self- complement, totally strong self-complement in vague graph structures, and investigate some of their properties. Finally, an application of vague influence graph structure is given.

PDF

References

  1. Akram, M. (2011). Bipolar fuzzy graphs. Information Sciences, 181(24), 5548-5564.
  2. Bhattacharya, P. (1987). Some remarks on fuzzy graphs. Pattern recognition Letters, 6(5), 297-302.
  3. Borzooei, R. A., & Rashmanlou, H. (2015). Domination in vague graphs and its applications. Journal of Intelligent & Fuzzy Systems, 29(5), 1933-1940.
  4. Borzooei, R. A., & Rashmanlou, H. (2016). More results on vague graphs. Scientific Bulletin-University Politehnica of Bucharest, 78(1), 109-122.
  5. Dinesh, T. (2011). A study on graph structures, incidence algebras and their fuzzy analogues (Doctoral dissertation, Kannur University).
  6. Gau, W. L., & Buehrer, D. J. (1993). Vague sets. IEEE transactions on systems, man, and cybernetics, 23(2), 610-614.
  7. Kaufmann, M., Tobias, S., & Schulin, R. (2009). Quality evaluation of restored soils with a fuzzy logic expert system. Geoderma, 151(3-4), 290-302.
  8. Mordeson, J. N., & Nair, P. S. (2012). Fuzzy graphs and fuzzy hypergraphs (Vol. 46). Physica.
  9. Ramakrishna, N. (2009). Vague graphs, International Journal of Computational Cognition, 7 (8), 51-58.
  10. Rashmanlou, H., & Jun, Y. B. (2013). Complete interval-valued fuzzy graphs. Annals of Fuzzy Mathematics and Informatics, 6(3), 677-687.
  11. Rashmanlou, H., Samanta, S., Pal, M., & Borzooei, R. A. (2015). Bipolar fuzzy graphs with categorical properties. International Journal of Computational Intelligence Systems, 8(5), 808-818.
  12. Rashmanlou, H., Samanta, S., Pal, M., & Borzooei, R. A. (2015). A study on bipolar fuzzy graphs. Journal of Intelligent & Fuzzy Systems, 28(2), 571-580.
  13. Rashmanlou, H., Borzooei, R. A., Samanta, S., & Pal, M. (2016). Properties of interval valued intuitionistic (s, t)–fuzzy graphs. Pacific Science Review A: Natural Science and Engineering, 18(1), 30-37.
  14. Rashmanlou, H., Muhiuddin, G., Amanathulla, S. K., Mofidnakhaei, F., & Pal, M. (2021). A study on cubic graphs with novel application. Journal of Intelligent & Fuzzy Systems, 40(1), 89-101.
  15. Rashmanlou, H., & Pal, M. (2013). Some properties of highly irregular interval-valued fuzzy graphs. World Applied Sciences Journal, 27(12), 1756-1773
  16. Rosenfeld, A. (1975). Fuzzy graphs. In Fuzzy sets and their applications to cognitive and decision processes (pp. 77-95). Academic Press.
  17. Sampathkumar, E. (2006). Generalized graph structures. Kerala Mathematical Association, 3(2), 65-123.
  18. Sunitha, M. S., & Vijayakumar, A. (2002). Complement of a fuzzy graph. Indian Journal of Pure and Applied Mathematics, 33(9), 1451-1464.
  19. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.