Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

A NOVEL DISCUSSION ON POWER FUZZY GRAPHS AND THEIR APPLICATION IN DECISION MAKING

  • T. BHARATHI (Department of Mathematics, Loyola College, University of Madras) ;
  • S. SHINY PAULIN (Department of Mathematics, Loyola College, University of Madras) ;
  • BIJAN DAVVAZ (Department of Mathematical sciences, Yazd University)
  • Received : 2023.05.23
  • Accepted : 2023.10.05
  • Published : 2024.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, Power fuzzy graphs is newly introduced by allotting fuzzy values on power graphs in such a way that the newly added edges, has the edge membership values between a closed interval which depends on vertex membership values and the length of the added edges. Power fuzzy subgraphs and total power fuzzy graphs are newly defined with properties and some special cases. It is observed that every power fuzzy graph is a fuzzy graph but the converse need not be true. Edges that are incident to vertices with the least vertex membership values are retained in the least power fuzzy subgraph. Further, the application of these concepts in real life time has been presented and discussed using power fuzzy graph model.

Keywords

References

  1. R. Balakrishnan and K. Ranganathan, A textbook of graph theory, 2nd ed., Springer, New York, 2012.
  2. A. Kaufmann, Introduction to the Theory of Fuzzy Subsets: Fundamental theoretical elements, Academic Press, United Kingdom, 1975.
  3. M. Pal, S. Samanta, and G. Ghorai, Modern Trends in Fuzzy Graph Theory, 1st ed., Springer, Singapore, 2021.
  4. J. Bondy and U.S.R. Adrian, Graph theory Graduate Texts in Mathematics, vol. 244, Springer, 2008.
  5. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X
  6. A. Rosenfeld, Fuzzy graphs, Fuzzy sets and their applications to cognitive and decision processes, In: L.A. Zadeh, K.S. Fu, K. Tanaka, M. Shimura, (eds.), Academic press, 1, 1975, 77-95.
  7. A. Nagoor Gani and M. Basheer Ahamed, Order and size in fuzzy graphs, Bulletin of Pure and Applied Sciences 22 (2003), 145-148.
  8. R. Parvathi and M.G. Karunambigai, Intuitionistic fuzzy graphs, Computational Intelligence, Theory and Applications 28 (2006), 139-150.
  9. M. Akram, Bipolar fuzzy graphs, Information sciences 181 (2011), 5548-5564. https://doi.org/10.1016/j.ins.2011.07.037
  10. G. Ghorai and M. Pal, A study on m-polar fuzzy planar graphs, International Journal of Computing Science and Mathematics 7 (2016), 283.
  11. M. Akram and W.A. Dudek, Interval-valued fuzzy graphs, Computers & Mathematics with Applications 61 (2011), 289-299. https://doi.org/10.1016/j.camwa.2010.11.004
  12. A.M. Hobbs, Some hamiltonian results in powers of graphs, J. Res. Nat. Bur. Standards Sect. B 77 (1973), 1-10.
  13. Ting-Yem Ho, Jou-Ming Chang, Yue-Li Wang, On the powers of graphs with bounded asteroidal number, Discrete Mathematics 223 (2000), 125-133. https://doi.org/10.1016/S0012-365X(00)00043-1
  14. I. Todinca, Coloring powers of graphs of bounded clique-width, International Workshop on Graph-Theoretic Concepts in Computer Science 29 (2003), 370-382.
  15. G. Agnarsson and M.M. Halld'orsson, Coloring powers of planar graphs, SIAM J. Discrete Math. 16 (2003), 651-662. https://doi.org/10.1137/S0895480100367950
  16. J. Chang, C. Ho, and M. Ko, Powers of asteroidal triple-free graphs with applications, Ars Combinatoria 67 (2003), 161-174.
  17. X. An and B. Wu, The Wiener index of the kth power of a graph, Appl. Math. Lett. 21 (2008), 436-440. https://doi.org/10.1016/j.aml.2007.03.025
  18. R.H. Hammack and G.D. Smith, Cycle bases of reduced powers of graphs, Ars Mathematica Contemporanea 12 (2016), 183-203.
  19. X. Hong, Completely independent spanning trees k-th power of graphs, Discussiones Mathematicae Graph Theory 38 (2018), 801-810. https://doi.org/10.7151/dmgt.2038
  20. V.S. Samoilov, An Upper Bound on the Number of Edges of a Graph Whose kth Power Has a Connected Complement, Journal of Mathematical Sciences 232 (2018), 84-97. https://doi.org/10.1007/s10958-018-3860-7
  21. R.K. Thumbakara, B. George, and J. Jose, Subdivision Graph, Power and Line Graph of a Soft Graph, Communications in Mathematics and Applications 13 (2022), 75-85. https://doi.org/10.26713/cma.v13i1.1669
  22. Ali N.A. Koam, Muhammad Akram, and Peide Liu, Decision-making analysis based on fuzzy graph structures, Mathematical Problems in Engineering 1 (2020), 1-30.
  23. Muhammad Akram, Danish Saleem, and Talal Al-Hawary, Spherical fuzzy graphs with application to decision-making, Mathematical and Computational Applications 25 (2020), 8.
  24. Sk. Amanathulla, G. Muhiuddin, D. Al-Kadi, and M. Pal, Multiple attribute decision-making problem using picture fuzzy graph, Mathematical Problems in Engineering 1 (2021), 1-16. https://doi.org/10.1155/2021/9937828
  25. Muzzamal Sitara, Muhammad Akram, and Muhammad Riaz, Decision-making analysis based on q-rung picture fuzzy graph structures, Journal of Applied Mathematics and Computing 67 (2021), 541-577. https://doi.org/10.1007/s12190-020-01471-z
  26. P. Chellamani, D. Ajay, Said Broumi, and T. Antony Alphonse Ligori, An approach to decision-making via picture fuzzy soft graph, Granular Computing 7 (2021), 1-22.
  27. Saba Siddique, Uzma Ahmad, and Muhammad Akram, A Decision-Making Analysis with Generalized m-Polar Fuzzy Graphs, Journal of Multiple-valued Logic and Soft Computing 37 (2021), 409-436.
  28. E.E. Nebati, and I. Ekmekci, A study on shopping malls performance criterias analysis using AHP method, Politeknik Dergisi 23 (2020), 85-95. https://doi.org/10.2339/politeknik.473568