Skip to main content

Advertisement

Log in

Optimization of disaster management using split domination in picture fuzzy graphs

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

Fuzzy graphs, including their extensions such as intuitionistic fuzzy graphs and picture fuzzy graphs, find substantial applications in diverse natural and human-made systems. The exploration of various domination types in picture fuzzy graphs has become key topics in this field due to their extensive practical use. This paper describes the idea of split, non-split domination, minimum, maximum and supremum split dominating sets and minimum, maximum and supremum split domination numbers in the picture fuzzy environment. Some properties and theorems regarding split, non-split domination in picture fuzzy graphs have been presented. Classifications of strong edges are introduced and various types of domination are presented in picture fuzzy graphs. Algorithms to find the minimum split dominating set and the set of strong edges using the membership matrix of the picture fuzzy graph have been presented in this paper. A real life application regarding disaster management using split domination in picture fuzzy graphs has also been presented, which helps to manage disaster in a better way.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data Availability

No data were used to support this study.

Abbreviations

PFG:

Picture fuzzy graph

pfv :

Picture fuzzy vertex

pfe :

Picture fuzzy edge

pfse :

Picture fuzzy strong edge

pfd-Set:

Picture fuzzy dominating set

pfsd-Set:

Picture fuzzy split dominating set

pfnsd-Set:

Picture fuzzy non split dominating set

\(pfm_{l}sd\)-Set:

Minimal picture fuzzy split dominating set

\(pfm_{i}sd\)-Set:

Minimum picture fuzzy split dominating set

\(pfm_{x}sd\)-Set:

Maximum picture fuzzy split dominating set

\(pfs_{m}sd\)-Set:

Supremum picture fuzzy split dominating set

\(\delta _{s}(G)\) :

Picture fuzzy split domination number of G

\(\delta ^{u}_{s}(G)\) :

Picture fuzzy upper split domination number of G

\(\delta ^{s}_{s}(G)\) :

Picture fuzzy super split domination number of G

\(\delta _{ns}(G)\) :

Picture fuzzy non split domination number of G

References

  1. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  Google Scholar 

  2. Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)

    Article  Google Scholar 

  3. Cuong, B.C.: Picture fuzzy sets. J. Comput. Sci. Cybernet. 30, 409–420 (2014)

    Google Scholar 

  4. Rosenfield, A.: Fuzzy Graphs. Fuzzy Sets and their Application, pp. 77–95. Academic Press, New York (1975)

    Google Scholar 

  5. Cockayne, E.J., Hedetniemi, S.T.: Towards a theory of domination in graphs. Networks 7, 247–261 (1977)

    Article  MathSciNet  Google Scholar 

  6. Somasundaram, A., Somasundaram, S.: Domination in Fuzzy Graphs-I. Patt. Recogn. Lett. 19, 787–791 (1998)

    Article  ADS  Google Scholar 

  7. Parvathi, R., Thamizhendhi, T.: Domination in intuitionistic fuzzy graphs. In: Fourteenth international conference on intuitionistic fuzzy sets, Sofia. 16, pp 39–49 (2010)

  8. Karunambigai, M.G., Sivasankar, S., Palanivel, K.: Different Types of Domination in Intuitionistic Fuzzy Graph. Ann. Pure Appl. Math. 14, 87–101 (2017)

    Article  Google Scholar 

  9. Mohamed Ismayil and AshaBosley, American International Journal of Research in Science, Technology, Engineering & Mathematics, Special Issue of 5th International Conference on Mathematical Methods and Computation (ICOMAC – 2019), February 20–21, 2019, pp. 205–210

  10. Ismayil, A. M., Bosely, N. A.: Domination in picture fuzzy graphs. Am. Int. J. Res. Sci., Technol., Eng. Math. 205–210 (2019)

  11. Ismail, R., Khan, S.U., Al Ghour, S., Al-Sabri, E.H.A., Mohammed, M.M.S., Hussain, S., Hussain, F., Nordo, G., Mehmood, A.: A complete breakdown of politics coverage using the concept of domination and double domination in picture fuzzy graph. Symmetry 15(5), 1044 (2023)

    Article  ADS  Google Scholar 

  12. Amanathulla, S., Bera, B., Pal, M.: Balanced picture fuzzy graph with application. Artif. Intell. Rev. 54, 5255–5281 (2021)

    Article  Google Scholar 

  13. Mahyoub, Q.M., Soner, N.D.: The split domination number of fuzzy graphs. Far East J. Appl. Math. 30, 125–132 (2008)

    MathSciNet  Google Scholar 

  14. Gani, A.N., Anupriya, S.: Spilt domination on intuitionistic fuzzy graph. Adv. Comput. Math. Applicat. 2(2), 2167–6356 (2012)

    Google Scholar 

  15. Gani, A.N., Anupriya, S.: Non split domination on intuitionistic fuzzy graphs. Int. J. Fuzzy Math. Arch. 7(1), 51–62 (2012)

    Google Scholar 

  16. Zuo, C., Pal, A., Dey, A.: New concepts of picture fuzzy graphs with application. Mathematics 7, 470 (2019)

    Article  Google Scholar 

  17. Mahapatra, T., Ghorai, G., Pal, M.: Competition graphs under interval-valued m-polar fuzzy environment and its application. Comput. Appl. Math. 41(6), 285–297 (2022)

    Article  MathSciNet  Google Scholar 

  18. Mahapatra, T., Pal, M.: An investigation on m-polar fuzzy threshold graph and its application on resource power controlling system. J. Ambient. Intell. Humaniz. Comput. 13, 501–514 (2021)

    Article  Google Scholar 

  19. Amanathulla, S., Muhiuddin, G., Kadi, D.. Al., Pal, M.: Multiple attribute decision-making problem using picture fuzzy graph. Math. Probl. Eng. (2021). https://doi.org/10.1155/2021/9937828

    Article  Google Scholar 

  20. Amanathulla, S., Pal, M.: An introduction to picture fuzzy graph and its application to select best routes in an airlines network. Advanced and application of fuzzy sets and logic, IGI Global (2021)

  21. Xiao, W., Dey, A., Son, L.H.: A study on regular picture fuzzy graph with applications in communication networks. J. Intell. Fuzzy Syst. 39(3), 3933–3945 (2020)

    Google Scholar 

  22. Das, S., Ghorai, G., Xin, Q.: Picture fuzzy threshold graphs with application in medicine replenishment. Entropy 24(5), 658 (2022)

    Article  ADS  MathSciNet  PubMed  PubMed Central  Google Scholar 

  23. Das, S., Ghorai, G., Pal, M.: Picture fuzzy tolerance graphs with application. Compl. Intell. Syst. 8, 541–554 (2022)

    Article  Google Scholar 

  24. Amanathulla, S., Bera, B., Pal, M.: Real world applications of discrete mathematics. Malaya J. Math. 9(1), 152–158 (2021)

    Article  MathSciNet  Google Scholar 

  25. Rashmanlou, H., Muhiuddin, G., Amanathulla, S., Mofidnakhaei, F., Pal, M.: A study on cubic graphs with novel application. J. Intell. Fuzzy Syst. 40(1), 89–101 (2021)

    Article  Google Scholar 

  26. Jana, C., Muhiuddin, G., Pal, M.: Some Dombi aggregation of Q-rung orthopair fuzzy numbers in multiple attribute decision-making. Int. J. Intell. Syst. 34, 3220–3240 (2019)

    Article  Google Scholar 

  27. Jana, C., Muhiuddin, G., Pal, M.: Multiple-attribute decision making problems based on SVTNH methods. J. Ambient. Intell. Humaniz. Comput. 11, 3717–3733 (2020). https://doi.org/10.1007/s12652-019-01568-9

    Article  Google Scholar 

  28. Jana, C., Muhiuddin, G., Pal, M.: Multi-criteria decision making approach based on SVTrN Dombi aggregation functions. Artif. Intell. Rev. 54, 3685–3723 (2021)

    Article  Google Scholar 

  29. Jan, N., Asif, M., Nasir, A., Khan, S.U., Gumaei, A.: Analysis of domination in the environment of picture fuzzy information. Granul. Comput. (2022). https://doi.org/10.1007/s41066-021-00296-w

    Article  Google Scholar 

  30. Rajathi, N., Anusuya, V., Gani, A.N.: Some aspects on fully complete domination in picture fuzzy graphs based on strong edges. Commun. Math. Appl. 13(4), 1249 (2022)

    Article  Google Scholar 

  31. Jan, N., Mahmood, T., Zedam, L., Abdullah, L., Ullah, K.: Analysis of double domination by using the concept of spherical fuzzy information with application. J. Amb. Intell. Humaniz. Comput., pp. 1–16 (2021)

  32. Jan, N., Mahmood, T., Zedam, L. et al. Analysis of double domination by using the concept of spherical fuzzy information with application. Journal of Ambient Intelligence and Humanized Computing, 14, 1147–1162 (2023). https://doi.org/10.1007/s12652-021-03370-y

  33. Adhikari, B.D., Banerjee, A., Amanathulla, S., Mondal, S.: Certain operations on interval-valued picture fuzzy graphs with application. Int. J. Math. Ind. (2023). https://doi.org/10.1142/S2661335223500089

    Article  Google Scholar 

  34. Bera, B., Amanathulla, S., Mahato, S.K.: A comprehensive study of picture fuzzy planar graphs with real-world applications. J. Uncert. Syst. (2023). https://doi.org/10.1142/S1752890932500095

    Article  Google Scholar 

  35. Khatun, J., Amanathulla, S.: An application of neutrosophic graph in decision-making problem for alliances of companies, in book fuzzy optimization, decision -making and operations research: theory and applications, Springer International Publishing, pp. 241–255 (2023)

Download references

Funding

No fund have received for this research work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sk Amanathulla.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

The article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banerjee, A., Amanathulla, S. Optimization of disaster management using split domination in picture fuzzy graphs. J. Appl. Math. Comput. 70, 435–459 (2024). https://doi.org/10.1007/s12190-023-01965-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-023-01965-6

Keywords

Mathematics Subject Classification

Navigation