Abstract
Picture fuzzy graphs are an extension of intuitionistic fuzzy graphs. Balanced picture fuzzy graph is a special type of picture fuzzy graph (PFG). In this study, the definition and important properties of PFG like, average PFG, balanced PFG, size, order, density of a PFG, isomorphism, the direct product of two PFG, etc have been studied. The necessary and sufficient conditions for balanced picture fuzzy graphs have also been studied in this article. Beside this, we proposed an algorithm to test whether a PFG is balanced or not. The proof of correctness and an illustration of the proposed algorithm is presented in this article. Lastly, an application of balanced PFG to business alliance is presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akram M, Davvaz B (2012) Strong intuitionistic fuzzy graphs. Filomat 26(1):177–196
Akram M, Dudek WA (2013) Intuitionistic fuzzy hypergraphs with applications. Inf Sci 218:182–193
Akram M, Al-Shehrie (2014) Intuitionistic fuzzy cycles and intuitionistic fuzzy trees. Sci World J. https://doi.org/10.1155/2014/305836
Akram M, Habib A (2019) q-rung picture fuzzy graphs: a creative view on regularity with applications. J Appl Math Comput 61:235–280
Al-Shehrie, Akram M (2014) Intuitionistic fuzzy planar graphs. Discrete Dyn Nat Soc. https://doi.org/10.1155/2014/397823
Alvi AM, Basher SF, Himel AH, Sikder T, Islam M, Rahman RM (2017) An adaptive grayscale image de-noising technique by fuzzy inference system. In: 2017 13th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), Guilin. 10.1109/FSKD.2017.8392954
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96
Cuong BC, Kreinovich V (2013) Picture Fuzzy Sets- a new concept for computational intelligence problems. In: Proceedings of the third world congress on information and communication technologies WIICT: pp 1–6
Cuong BC (2014) Picture fuzzy sets. J Comput Sci Cybern 30:409–420
Das S, Ghorai G (2020) Analysis of road map design based on multigraph with picture fuzzy information. Int J Appl Comput Math 6:1. https://doi.org/10.1007/s40819-020-00816-3
Dutta P, Ganju S (2017) Some aspects of picture fuzzy set. Trans A Razmadze Math Inst 172:164–175
Ismayil M, Bosley A (2019) Domination in picture fuzzy graphs. In: American International Journal of Research in Science, Technology, Engineering and Mathematics, 5th International Conference on Mathematical Methods and Computation(ICOMAC2019), February 20–21
Ismayil M, Rehman RUR, Tejaskumar R (2019) Edge Domination in picture fuzzy graphs. Int J Comput Eng Res 9(8):39–45
Karunambigai MG, Akram M, Sivasankar S, Palanivel K (2013) Balanced intuitionistic fuzzy graphs. Appl Math Sci 7:2501–2514
Pal M, Samanta S, Pal A (2013) Fuzzy \(k\)-competition graph. Sci Inf Conf 2013 October 7–9, 2013, London, UK
Pal M, Samanta S, Ghorai G (2020) Modern trends in fuzzy graph theory. Springer, Berlin. https://doi.org/10.1007/978-981-15-8803-710.1007/978-981-15-8803-7
Mohanta K, Dey A, Pal A (2020) A study on picture Dombi fuzzy graph. Decis Mak Appl Manag Eng 3(2):119–130
Pramanik T, Pal M, Mondal S (2016) Interval-valued fuzzy threshold graph. Pac Sci Rev A Nat Sci Eng 18(1):66–71
Pramanik T, Samanta S, Mondal S, Pal M, Sarkar B (2018) A study on bipolar fuzzy planar graphs and its application in image shrinking. J Intell Fuzzy Syst 34:1863–1874
Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern 7(4):653–664
Pramanik T, Samanta S, Pal M, Mondal S, Sarkar B (2016) Interval-valued fuzzy\(\phi\)-tolerance competition graphs. SpringerPlus. https://doi.org/10.1186/s40064-016-3463-z
Rashmanlou H, Pal M (2013) Balanced interval-valued fuzzy graphs. J Phys Sci 17:43–57
Rosenfield A (1975) Fuzzy graphs. Academic Press, New York, pp 77–95
Sahoo S, Pal M (2015) Different types of products on intuitionistic fuzzy graphs. Pac Sci Rev A Nat Sci Eng 17(3):87–96
Sahoo S, Pal M (2015) Intuitionistic fuzzy competition graph. J Appl Math Comput 52(1):37–57
Sahoo S, Pal M (2016) Intuitionistic fuzzy tolerance graphs with application. J Appl Math Comput. https://doi.org/10.1007/s12190-016-1047-2
Samanta S, Pal A, Pal M (2014) New concepts of fuzzy planar graphs. Int J Adv Res Artif Intell 3(1):52–59
Samanta S, Pal M (2011) Fuzzy threshold graphs. CIIT Int J Fuzzy Syst 3:360–364
Samanta S, Pal M (2015) Fuzzy planar graph. IEEE Trans Fuzzy Syst 23(6):1936–1942
Srivastav MK, Bhadoria RS, Pramanik, T (2020) Integration of multiple cache server scheme for user-based fuzzy logic in content delivery networks. In: Handbook of research on advanced applications of graph theory in modern society, IGI Global: pp 386–396
Voskoglou MG, Pramanik T (2020) Fuzzy graphs and fuzzy hypergraphs. In: handbook of research on advanced applications of graph theory in modern society, IGI Global: pp 437–468
Zuo C, Pal A, Dey A (2019) New concepts of picture fuzzy graphs with application. Mathematics 7(470):1–18
Acknowledgements
We would like to thank the anonymous reviewers for their insightful and constructive comments and suggestions that have been helpful for providing a better version of the present work.
Funding
There is no funding of this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
There is no conflict of interest between the authors and the institute where the work has been carried out.
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
About this article
Cite this article
Amanathulla, S., Bera, B. & Pal, M. Balanced picture fuzzy graph with application. Artif Intell Rev 54, 5255–5281 (2021). https://doi.org/10.1007/s10462-021-10020-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-021-10020-4