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.
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
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)
Cuong, B.C.: Picture fuzzy sets. J. Comput. Sci. Cybernet. 30, 409–420 (2014)
Rosenfield, A.: Fuzzy Graphs. Fuzzy Sets and their Application, pp. 77–95. Academic Press, New York (1975)
Cockayne, E.J., Hedetniemi, S.T.: Towards a theory of domination in graphs. Networks 7, 247–261 (1977)
Somasundaram, A., Somasundaram, S.: Domination in Fuzzy Graphs-I. Patt. Recogn. Lett. 19, 787–791 (1998)
Parvathi, R., Thamizhendhi, T.: Domination in intuitionistic fuzzy graphs. In: Fourteenth international conference on intuitionistic fuzzy sets, Sofia. 16, pp 39–49 (2010)
Karunambigai, M.G., Sivasankar, S., Palanivel, K.: Different Types of Domination in Intuitionistic Fuzzy Graph. Ann. Pure Appl. Math. 14, 87–101 (2017)
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
Ismayil, A. M., Bosely, N. A.: Domination in picture fuzzy graphs. Am. Int. J. Res. Sci., Technol., Eng. Math. 205–210 (2019)
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)
Amanathulla, S., Bera, B., Pal, M.: Balanced picture fuzzy graph with application. Artif. Intell. Rev. 54, 5255–5281 (2021)
Mahyoub, Q.M., Soner, N.D.: The split domination number of fuzzy graphs. Far East J. Appl. Math. 30, 125–132 (2008)
Gani, A.N., Anupriya, S.: Spilt domination on intuitionistic fuzzy graph. Adv. Comput. Math. Applicat. 2(2), 2167–6356 (2012)
Gani, A.N., Anupriya, S.: Non split domination on intuitionistic fuzzy graphs. Int. J. Fuzzy Math. Arch. 7(1), 51–62 (2012)
Zuo, C., Pal, A., Dey, A.: New concepts of picture fuzzy graphs with application. Mathematics 7, 470 (2019)
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)
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)
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
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)
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)
Das, S., Ghorai, G., Xin, Q.: Picture fuzzy threshold graphs with application in medicine replenishment. Entropy 24(5), 658 (2022)
Das, S., Ghorai, G., Pal, M.: Picture fuzzy tolerance graphs with application. Compl. Intell. Syst. 8, 541–554 (2022)
Amanathulla, S., Bera, B., Pal, M.: Real world applications of discrete mathematics. Malaya J. Math. 9(1), 152–158 (2021)
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)
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)
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
Jana, C., Muhiuddin, G., Pal, M.: Multi-criteria decision making approach based on SVTrN Dombi aggregation functions. Artif. Intell. Rev. 54, 3685–3723 (2021)
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
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)
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)
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
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
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
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)
Funding
No fund have received for this research work.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-023-01965-6
Keywords
- Picture fuzzy graph
- Split dominating set
- Split domination number
- Non-split dominating set
- Non-split domination number