Skip to main content
SpringerLink
Log in

An Approach Towards Decision-Making and Shortest Path Problems Based on T-Spherical Fuzzy Information

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

In this paper, we propose some developments in fuzzy graph theory. An original notion of a T-spherical fuzzy graph is presented as a commonality of fuzzy graph, an intuitionistic fuzzy graph and a picture fuzzy graph. The originality, the imperativeness and the importance of this notion are discussed by showing some results, giving examples and graphical analysis. Some theoretical terms of graphs such as a T-spherical fuzzy subgraph, a complement of T-SFG, degree of T-SFG are clarified and their attributes and aspects are analyzed. Interestingly, three types of decision-making problems using the framework of T-SFGs are studied. These problems include the problem of the shortest path, the safe root for an airline journey and the problem of supply chain management in a T-spherical fuzzy network. The comparison of this new approach towards these problems with existing approaches is also established. A new algorithm is put forward in the event of T-SFGs and is used to seek out the shortest path problem. The overall analysis of the suggested notion under the prevailing theory is conducted. The advantages of the proposed approach are discussed based on the existing tools and a short comparison of the new with existing tools is established.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Akram, M., Davvaz, B.: Strong intuitionistic fuzzy graphs. Filoma 26(1), 177–196 (2012). https://doi.org/10.2298/FIL1201177A

    Article  MathSciNet  MATH  Google Scholar 

  2. Al Hawary, T., Mahmood, T., Jan, N., Ullah, K., Hussain, A.: On intuitionistic fuzzy graphs and some operations on picture fuzzy graphs. Italian Journal of Pure and Applied Mathematics, to appear

  3. Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst 20, 87–96 (1986). https://doi.org/10.1016/S0165-0114(86)80034-3

    Article  MATH  Google Scholar 

  4. Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6(5), 297–302 (1987). https://doi.org/10.1016/0167-8655(87)90012-2

    Article  MATH  Google Scholar 

  5. Bhutani, K.R.: On automorphisms of fuzzy graphs. Pattern Recognit. Lett. 9(3), 159–162 (1989). https://doi.org/10.1016/0167-8655(89)90049-4

    Article  MATH  Google Scholar 

  6. Bhutani, K.R., Rosenfeld, A.: Strong arcs in fuzzy graphs. Inf. Sci. 152, 319–322 (2003). https://doi.org/10.1016/S0020-0255(02)00411-5

    Article  MathSciNet  MATH  Google Scholar 

  7. Chuang, T.N., Kung, J.Y.: A new algorithm for the discrete fuzzy shortest path problem in a network. Appl. Math. Comput. 174(1), 660–668 (2006). https://doi.org/10.1016/j.amc.2005.04.097

    Article  MathSciNet  MATH  Google Scholar 

  8. Cuong, B.C.: Picture fuzzy sets-first results. Part 1, seminar of neuro-fuzzy systems with applications, Preprint 03/2013, Institute of Mathematics, Hanoi, Vietnam (2013)

  9. Cuong, B.C.: Picture fuzzy sets. J. Comput. Sci. Cybern. 30(4), 409–420 (2014). https://doi.org/10.15625/1813-9663/30/4/5032

    Article  Google Scholar 

  10. Cuong, B. C., Kreinovitch, V., & Ngan, R. T.: A classification of representable t-norm operators for picture fuzzy sets. In 2016 eighth international conference on knowledge and systems engineering (KSE) (pp. 19–24). IEEE (2016). https://doi.org/10.1109/KSE.2016.7758023

  11. Cuong, B. C., & Van Hai, P.: Some fuzzy logic operators for picture fuzzy sets. In 2015 seventh international conference on knowledge and systems engineering (KSE) (pp. 132–137). IEEE (2015). https://doi.org/10.1109/KSE.2015.20

  12. Deng, Y., Chen, Y., Zhang, Y., Mahadevan, S.: Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl. Soft Comput. 12(3), 1231–1237 (2012). https://doi.org/10.1016/j.asoc.2011.11.011

    Article  Google Scholar 

  13. Fei, L., Deng, Y.: Multi-criteria decision making in Pythagorean fuzzy environment. Appl. Intell. (2019). https://doi.org/10.1007/s10489-019-01532-2

    Article  Google Scholar 

  14. Gani, A.N., Begum, S.S.: Degree, order and size in intuitionistic fuzzy graphs. Int. J. Algorithms Comput. Math. 3(3), 11–16 (2010)

    Google Scholar 

  15. Gani, A.N., Jabarulla, M.M.: On searching intuitionistic fuzzy shortest path in a network. Appl. Math. Sci. 4(69), 3447–3454 (2010)

    MathSciNet  MATH  Google Scholar 

  16. Gani, A.N., Latha, S.R.: On irregular fuzzy graphs. Appl. Math. Sci. 6(11), 517–523 (2012)

    MathSciNet  MATH  Google Scholar 

  17. Gani, A.N., Radha, K.: On regular fuzzy graphs. J. Phys. Sci. 12, 33–40 (2008)

    MATH  Google Scholar 

  18. Garg, H.: Some picture fuzzy aggregation operators and their applications to multicriteria decision-making. Arab. J. Sci. Eng. 42, 5275–5290 (2017). https://doi.org/10.1007/s13369-017-2625-9

    Article  MathSciNet  MATH  Google Scholar 

  19. Hernandes, F., Lamata, M.T., Verdegay, J.L., Yamakami, A.: The shortest path problem on networks with fuzzy parameters. Fuzzy Sets Syst. 158(14), 1561–1570 (2007). https://doi.org/10.1016/j.fss.2007.02.022

    Article  MathSciNet  MATH  Google Scholar 

  20. Jan, N., Aslam, M., Ullah, K., Mahmood, T., Wang, J.: An approach towards decision making and shortest path problems using the concepts of interval-valued Pythagorean fuzzy information. Int. J. Intell. Syst. (2019). https://doi.org/10.1002/int.22154

    Article  Google Scholar 

  21. Jan, N., Mahmood, T., Zedam, L., Ullah, K., Alcantud, J.C.R., Davvaz, B.: Analysis of social networks, communication networks and shortest path problems in the environment of interval-valued q-Rung ortho pair fuzzy graphs. Int. J. Fuzzy Syst. (2019). https://doi.org/10.1007/s40815-019-00643-9

    Article  MathSciNet  Google Scholar 

  22. Joshi, D., Kumar, S.: Improved accuracy function for interval-valued intuitionistic fuzzy sets and its application to multi-attributes group decision making. Cybern. Syst. 49(1), 64–76 (2018). https://doi.org/10.1080/01969722.2017.1412890

    Article  MathSciNet  Google Scholar 

  23. Karunambigai, M.G., Rangasamy, P., Atanassov, K., & Palaniappan, N.: An intuitionistic fuzzy graph method for finding the shortest paths in networks. In: Theoretical advances and applications of fuzzy logic and soft computing (pp. 3–10). Springer, Berlin, Heidelberg (2007)

  24. Kaufmann, A.: Introduction á la théorie des sous-ensembles flous á l’usage des ingénieurs: Eléments théoriques de base. Masson, Paris (1973)

    MATH  Google Scholar 

  25. Khorsandi, A., Liu, X. C., & Cao, B. Y.: A new algorithm to shortest path problem with fuzzy arc lengths. In: International workshop on mathematics and decision science (pp. 244–249). Springer, Cham (2016). https://doi.org/10.1007/978-3-319-66514-6-25

  26. Kishore, A., Sunitha, M.S.: Strong chromatic number of fuzzy graphs. Ann. Pure Appl. Math. 7(2), 52–60 (2014)

    MATH  Google Scholar 

  27. Klein, C.M.: Fuzzy shortest paths. Fuzzy Sets Syst. 39(1), 27–41 (1991). https://doi.org/10.1016/0165-0114(91)90063-V

    Article  MathSciNet  MATH  Google Scholar 

  28. Kóczy, L.: Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst. 46(3), 307–319 (1992). https://doi.org/10.1016/0165-0114(92)90369-F

    Article  MathSciNet  MATH  Google Scholar 

  29. Kung, J.Y., Chuang, T.N.: The shortest path problem with discrete fuzzy arc lengths. Comput. Math. Appl. 49(2–3), 263–270 (2005). https://doi.org/10.1016/j.camwa.2004.08.011

    Article  MathSciNet  MATH  Google Scholar 

  30. Lin, K.C., Chern, M.S.: The fuzzy shortest path problem and its most vital arcs. Fuzzy Sets Syst. 58(3), 343–353 (1993). https://doi.org/10.1016/0165-0114(93)90508-F

    Article  MathSciNet  MATH  Google Scholar 

  31. Mahmood, T., Ullah, K., Khan, Q., Jan, N.: An approach toward decision-making and medical diagnosis problems using the concept of spherical fuzzy sets. Neural Comput. Appl. (2018). https://doi.org/10.1007/s00521-018-3521-2

    Article  Google Scholar 

  32. Mishra, S.N., Pal, A.: Product of interval valued intuitionistic fuzzy graph. Ann. Pure Appl. Math. 5(1), 37–46 (2013)

    Google Scholar 

  33. Mordeson, J.N.: Fuzzy line graphs. Pattern Recognit. Lett. 14(5), 381–384 (1993). https://doi.org/10.1016/0167-8655(93)90115-T

    Article  MATH  Google Scholar 

  34. Mordeson, J.N., Chang-Shyh, P.: Operations on fuzzy graphs. Inf. Sci. 79(3–4), 159–170 (1994). https://doi.org/10.1016/0020-0255(94)90116-3

    Article  MathSciNet  MATH  Google Scholar 

  35. Mordeson, J.N., Nair, P.S.: Fuzzy graphs and fuzzy hypergraphs, vol. 46. Physica, Heidelberg (2012)

    MATH  Google Scholar 

  36. Mukherjee, S.: Dijkstra’s algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment. J. Math. Model. Algorithms 11(4), 345–359 (2012). https://doi.org/10.1007/s10852-012-9191-7

    Article  MathSciNet  MATH  Google Scholar 

  37. Okada, S.: Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets Syst. 142(3), 335–357 (2004). https://doi.org/10.1016/S0165-0114(03)00225-2

    Article  MathSciNet  MATH  Google Scholar 

  38. Okada, S., Soper, T.: A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets Syst. 109(1), 129–140 (2000). https://doi.org/10.1016/S0165-0114(98)00054-2

    Article  MathSciNet  MATH  Google Scholar 

  39. Parvathi, R., & Karunambigai, M. G.: Intuitionistic fuzzy graphs. In: Computational intelligence, theory and applications (pp. 139–150). Springer, Berlin, Heidelberg (2006). https://doi.org/10.1007/3-540-34783-6-15

  40. Parvathi, R., Karunambigai, M. G., & Atanassov, K. T.: Operations on intuitionistic fuzzy graphs. In: 2009 IEEE international conference on fuzzy systems (pp. 1396–1401). IEEE (2009). https://doi.org/10.1109/FUZZY.2009.5277067

  41. Pasi, G., Yager, R., & Atanassov, K.: Intuitionistic fuzzy graph interpretations of multi-person multi-criteria decision making: generalized net approach. In: 2004 2nd international IEEE conference on intelligent systems. Proceedings (IEEE Cat. No. 04EX791) (Vol. 2, pp. 434–439). IEEE (2004). https://doi.org/10.1109/IS.2004.1344787

  42. Phong, P.H., Hieu, D.T., Ngan, H.T.R., & Them, T.P.: Some compositions of picture fuzzy relations, In: Proceedings of the 7th national conference on fundamental and applied information technology research, FAIR’7 (2014)

  43. Rosenfeld, A.: Fuzzy graphs. In: Fuzzy sets and their applications to cognitive and decision processes (pp. 77–95). Academic Press, New York (1975). https://doi.org/10.1016/B978-0-12-775260-0.50008-6

  44. Samanta, S., Pal, M.: Telecommunication system based on fuzzy graphs. J. Telecommun. Syst. Manag 3(1), 1–6 (2013). https://doi.org/10.4172/2167-0919.1000110

    Article  Google Scholar 

  45. Sameena, K., Sunitha, M.: Fuzzy graphs in fuzzy neural networks. Proyecciones (Antofagasta) 28(3), 239–252 (2009). https://doi.org/10.4067/S0716-09172009000300005

    Article  MathSciNet  MATH  Google Scholar 

  46. Wang, C., Zhou, H., Tu, H., Tao, S.: Some geometric aggregation operators based on picture fuzzy sets and their application in multiple attribute decision making. Ital. J. Pure Appl. Math. 37, 477–492 (2017)

    MathSciNet  MATH  Google Scholar 

  47. Yager, R.R.: Pythagorean membership grades in multicriteria decision making. IEEE Trans. Fuzzy Syst. 22(4), 958–965 (2013)

    Article  Google Scholar 

  48. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965). https://doi.org/10.1016/S0019-9958(65)90241-X

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The authors are highly thankful to the editor and anonymous reviewers for their useful suggestions and comments.

Author information

Authors and Affiliations

  1. Laboratory of Pure and Applied Mathematics, Department of Mathematics, University of M’sila, M’sila, Algeria

    Lemnaouar Zedam

  2. Department of Mathematics and Statistics, International Islamic University Islamabad, Islamabad, Pakistan

    Naeem Jan, Tahir Mahmood & Kifayat Ullah

  3. Faculty of Mathematics and Natural Sciences, University of Rzeszów, Rzeszów, Poland

    Ewa Rak

Authors
  1. Lemnaouar Zedam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naeem Jan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ewa Rak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tahir Mahmood
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kifayat Ullah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lemnaouar Zedam.

Ethics declarations

Conflicts of interest

The authors declare no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zedam, L., Jan, N., Rak, E. et al. An Approach Towards Decision-Making and Shortest Path Problems Based on T-Spherical Fuzzy Information. Int. J. Fuzzy Syst. 22, 1521–1534 (2020). https://doi.org/10.1007/s40815-020-00820-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-020-00820-1

Keywords

Search

Navigation