Skip to main content
Top
Published in: Neural Computing and Applications 1/2022

29-08-2021 | Original Article

A novel concept of domination in m-polar interval-valued fuzzy graph and its application

Authors: Sanchari Bera, Madhumangal Pal

Published in: Neural Computing and Applications | Issue 1/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The concept of domination is one of the most significant topics in graph theory to handle unpredictable phenomena. In this study, an unprecedented idea of domination is introduced in m-polar interval-valued fuzzy graph (m-PIVFG). Domination number (DN), isolated vertex, total dominating set, independent set of domination on m-PIVFG are discussed. Some algebraic properties of domination on m-PIVFG are investigated. Weak domination, strong domination, split and non-split domination, cototal and global dominating sets on m-PIVFG are investigated with some fundamental hypotheses and models. We explore the concept of domination in m-PIVFG by solving a case study of locating new facilities to handle a catastrophe reaction activity due to the “COVID-19 pandemic” in West Bengal, India. Ultimately, conclusions and avenues of future scopes are placed at the end of this study.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
2.
3.
go back to reference Akram M, Waseem N (2017) Novel decision making method based on domination in \(m\)-polar fuzzy graphs. Commun Korean Math Soc 32(4):1077–1097MathSciNetMATH Akram M, Waseem N (2017) Novel decision making method based on domination in \(m\)-polar fuzzy graphs. Commun Korean Math Soc 32(4):1077–1097MathSciNetMATH
4.
go back to reference Akram M, Waseem N, Davvaz B (2017) Certain types of domination in \(m\)-polar fuzzy graphs. J Mult Valued Logic Soft Comput 29(6) Akram M, Waseem N, Davvaz B (2017) Certain types of domination in \(m\)-polar fuzzy graphs. J Mult Valued Logic Soft Comput 29(6)
7.
go back to reference Berge C (1973) Graphs and hypergraphs. North-Holland, AmsterdamMATH Berge C (1973) Graphs and hypergraphs. North-Holland, AmsterdamMATH
8.
go back to reference Bhattacharya P (1987) Some remarks on fuzzy graphs. Pattern Recogn Lett 6(5):297–302CrossRef Bhattacharya P (1987) Some remarks on fuzzy graphs. Pattern Recogn Lett 6(5):297–302CrossRef
9.
go back to reference Chen J, Li S, Ma S, Wang X (2014) \(m\)-Polar fuzzy sets: an extension of bipolar fuzzy sets. Sci World J Chen J, Li S, Ma S, Wang X (2014) \(m\)-Polar fuzzy sets: an extension of bipolar fuzzy sets. Sci World J
12.
go back to reference Das S, Ghorai G (2020) Analysis of the effect of medicines over bacteria based on competition graphs with picture fuzzy environment. Comput Appl Math 39(3):1–21MathSciNetCrossRef Das S, Ghorai G (2020) Analysis of the effect of medicines over bacteria based on competition graphs with picture fuzzy environment. Comput Appl Math 39(3):1–21MathSciNetCrossRef
13.
go back to reference Gani AN, Ahamed MB (2007) Strong and weak domination in fuzzy graphs. East Asian Math J 23(1):1–8MATH Gani AN, Ahamed MB (2007) Strong and weak domination in fuzzy graphs. East Asian Math J 23(1):1–8MATH
14.
go back to reference Ghorai G, Pal M (2015) On some operations and density of \(m\)-polar fuzzy graphs. Pac Sci Rev A Nat Sci Eng 17(1):14–22 Ghorai G, Pal M (2015) On some operations and density of \(m\)-polar fuzzy graphs. Pac Sci Rev A Nat Sci Eng 17(1):14–22
15.
go back to reference Ghorai G, Pal M (2016) Some properties of \(m\)-polar fuzzy graphs. Pac Sci Rev A Nat Sci Eng 18(1):38–46MATH Ghorai G, Pal M (2016) Some properties of \(m\)-polar fuzzy graphs. Pac Sci Rev A Nat Sci Eng 18(1):38–46MATH
16.
go back to reference Ghorai G, Pal M (2017) On degrees of \(m\)-polar fuzzy graphs with application. J Uncertain Syst 11(4):294–305 Ghorai G, Pal M (2017) On degrees of \(m\)-polar fuzzy graphs with application. J Uncertain Syst 11(4):294–305
17.
go back to reference Ghorai G, Pal M (2018) Applications of bipolar fuzzy sets in interval graphs. TWMS J Appl Eng Math 8(2):411MATH Ghorai G, Pal M (2018) Applications of bipolar fuzzy sets in interval graphs. TWMS J Appl Eng Math 8(2):411MATH
18.
go back to reference Hongmei J, Lianhua W (2009) Interval-valued fuzzy subsemigroups and subgroups associated by interval-valued fuzzy graphs. In: 2009 WRI global congress on intelligent systems, vol 1, pp 484–487. IEEE Hongmei J, Lianhua W (2009) Interval-valued fuzzy subsemigroups and subgroups associated by interval-valued fuzzy graphs. In: 2009 WRI global congress on intelligent systems, vol 1, pp 484–487. IEEE
19.
go back to reference Jana C, Pal M, Jq Wang (2020) Bipolar fuzzy Dombi prioritized aggregation operators in multiple attribute decision making. Soft Comput 24(5):3631–3646CrossRef Jana C, Pal M, Jq Wang (2020) Bipolar fuzzy Dombi prioritized aggregation operators in multiple attribute decision making. Soft Comput 24(5):3631–3646CrossRef
20.
go back to reference Kaufmann A (1975) Introduction to the theory of fuzzy subsets, vol 2. Academic Press Kaufmann A (1975) Introduction to the theory of fuzzy subsets, vol 2. Academic Press
21.
go back to reference Mahapatra R, Samanta S, Allahviranloo T, Pal M (2019) Radio fuzzy graphs and assignment of frequency in radio stations. Comput Appl Math 38(3):117MathSciNetCrossRef Mahapatra R, Samanta S, Allahviranloo T, Pal M (2019) Radio fuzzy graphs and assignment of frequency in radio stations. Comput Appl Math 38(3):117MathSciNetCrossRef
24.
25.
go back to reference Nagoorgani A, Malarvizhi J (2008) Isomorphism on fuzzy graphs. Int J Comput Math Sci 2(4):190–196MathSciNet Nagoorgani A, Malarvizhi J (2008) Isomorphism on fuzzy graphs. Int J Comput Math Sci 2(4):190–196MathSciNet
26.
go back to reference Nagoorgani A, Radha K (2008) On regular fuzzy graphs. J Phys Sci 12:33–40MATH Nagoorgani A, Radha K (2008) On regular fuzzy graphs. J Phys Sci 12:33–40MATH
27.
go back to reference Ore O (1962) Theory of graphs, volume 38 of. In: Am. Math. Soc. Colloquium Publications Ore O (1962) Theory of graphs, volume 38 of. In: Am. Math. Soc. Colloquium Publications
28.
go back to reference Parvathi R, Thamizhendhi G (2010) Domination in intuitionistic fuzzy graphs. Notes Intuitionistic Fuzzy Sets 16(2):39–49MATH Parvathi R, Thamizhendhi G (2010) Domination in intuitionistic fuzzy graphs. Notes Intuitionistic Fuzzy Sets 16(2):39–49MATH
29.
go back to reference Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern 7(4):653–664CrossRef Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern 7(4):653–664CrossRef
30.
go back to reference Rashmanlou H, Pal M, Borzooei RA, Mofidnakhaei F, Sarkar B (2018) Product of interval-valued fuzzy graphs and degree. J Intell Fuzzy Syst 35(6):6443–6451CrossRef Rashmanlou H, Pal M, Borzooei RA, Mofidnakhaei F, Sarkar B (2018) Product of interval-valued fuzzy graphs and degree. J Intell Fuzzy Syst 35(6):6443–6451CrossRef
31.
go back to reference Rosenfeld A (1975) Fuzzy graphs. In: Fuzzy sets and their applications to cognitive and decision processes. Elsevier, pp 77–95 Rosenfeld A (1975) Fuzzy graphs. In: Fuzzy sets and their applications to cognitive and decision processes. Elsevier, pp 77–95
32.
go back to reference Samanta S, Pal M (2011) Fuzzy tolerance graphs. Int J Latest Trends Math 1(2):57–67 Samanta S, Pal M (2011) Fuzzy tolerance graphs. Int J Latest Trends Math 1(2):57–67
33.
go back to reference Samanta S, Pal M (2013) Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs. Fuzzy Inf Eng 5(2):191–204MathSciNetCrossRef Samanta S, Pal M (2013) Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs. Fuzzy Inf Eng 5(2):191–204MathSciNetCrossRef
34.
go back to reference Shannon A, Atanassov K (2006) On a generalization of intuitionistic fuzzy graphs. NIFS 12(1):24–29 Shannon A, Atanassov K (2006) On a generalization of intuitionistic fuzzy graphs. NIFS 12(1):24–29
35.
go back to reference Somasundaram A (2005) Domination in products of fuzzy graphs. Int J Uncertain Fuzziness Knowl Based Syst 13(2):195–204MathSciNetCrossRef Somasundaram A (2005) Domination in products of fuzzy graphs. Int J Uncertain Fuzziness Knowl Based Syst 13(2):195–204MathSciNetCrossRef
36.
go back to reference Somasundaram A, Somasundaram S (1998) Domination in fuzzy graphs-i. Pattern Recogn Lett 19(9):787–791CrossRef Somasundaram A, Somasundaram S (1998) Domination in fuzzy graphs-i. Pattern Recogn Lett 19(9):787–791CrossRef
37.
go back to reference Sunitha M (2001) Studies on fuzzy graphs. Depart. of Mathematics, Cochin university of Science and Technology, Cochin, India Sunitha M (2001) Studies on fuzzy graphs. Depart. of Mathematics, Cochin university of Science and Technology, Cochin, India
38.
go back to reference Sunitha M, Vijayakumar A (2002) Complement of a fuzzy graph. Indian J Pure Appl Math 33(9):1451–1464MathSciNetMATH Sunitha M, Vijayakumar A (2002) Complement of a fuzzy graph. Indian J Pure Appl Math 33(9):1451–1464MathSciNetMATH
39.
go back to reference Talebi A, Rashmanlou H (2013) Isomorphism on interval-valued fuzzy graphs. Ann Fuzzy Math Inform 6(1):47–58MathSciNetMATH Talebi A, Rashmanlou H (2013) Isomorphism on interval-valued fuzzy graphs. Ann Fuzzy Math Inform 6(1):47–58MathSciNetMATH
41.
go back to reference Zhang WR (1994) Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis. In: NAFIPS/IFIS/NASA’94. Proceedings of the first international joint conference of the North American fuzzy information processing society biannual conference. The industrial fuzzy control and intelligence. IEEE, pp 305–309 Zhang WR (1994) Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis. In: NAFIPS/IFIS/NASA’94. Proceedings of the first international joint conference of the North American fuzzy information processing society biannual conference. The industrial fuzzy control and intelligence. IEEE, pp 305–309
42.
go back to reference Zhang WR (1998) Bipolar fuzzy sets. In: 1998 IEEE international conference on fuzzy systems proceedings. IEEE world congress on computational intelligence (Cat. No. 98CH36228), vol 1. IEEE, pp 835–840 Zhang WR (1998) Bipolar fuzzy sets. In: 1998 IEEE international conference on fuzzy systems proceedings. IEEE world congress on computational intelligence (Cat. No. 98CH36228), vol 1. IEEE, pp 835–840
Metadata
Title
A novel concept of domination in m-polar interval-valued fuzzy graph and its application
Authors
Sanchari Bera
Madhumangal Pal
Publication date
29-08-2021
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 1/2022
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-021-06405-9

Other articles of this Issue 1/2022

Neural Computing and Applications 1/2022 Go to the issue

Premium Partner