Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2018

14.10.2016 | Original Research

Novel applications of bipolar fuzzy graphs to decision making problems

verfasst von: Muhammad Akram, Neha Waseem

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Zhang introduced the concept of bipolar fuzzy sets as a generalization of fuzzy sets. Bipolar fuzzy sets have shown advantages in solving decision making problems than fuzzy sets. In this research paper, we study several different types of domination, including equitable domination, k-domination and restrained domination in bipolar fuzzy graphs. We present novel applications of bipolar fuzzy graphs to decision making problems. We also present an algorithm for computing dominating number in our applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
2.
Zurück zum Zitat Akram, M.: Bipolar fuzzy graphs with applications. Knowl. Based Syst. 39, 1–8 (2013)CrossRefMATH Akram, M.: Bipolar fuzzy graphs with applications. Knowl. Based Syst. 39, 1–8 (2013)CrossRefMATH
3.
Zurück zum Zitat Akram, M., Dudek, W.A.: Regular bipolar fuzzy graphs. Neural Comput. Appl. 21(1), 197–205 (2012)CrossRef Akram, M., Dudek, W.A.: Regular bipolar fuzzy graphs. Neural Comput. Appl. 21(1), 197–205 (2012)CrossRef
4.
Zurück zum Zitat Akram, M., Li, S.-G., Shum, K.: Antipodal bipolar fuzzy graphs. Ital. J. Pure Appl. Math. 31(56), 425–438 (2013)MathSciNetMATH Akram, M., Li, S.-G., Shum, K.: Antipodal bipolar fuzzy graphs. Ital. J. Pure Appl. Math. 31(56), 425–438 (2013)MathSciNetMATH
5.
Zurück zum Zitat Akram, M., Alshehri, N., Davvaz, B., Ashraf, A.: Bipolar fuzzy digraphs in decision support systems. J. Mult. Valued Logic Syst. 27, 531–551 (2016) Akram, M., Alshehri, N., Davvaz, B., Ashraf, A.: Bipolar fuzzy digraphs in decision support systems. J. Mult. Valued Logic Syst. 27, 531–551 (2016)
6.
Zurück zum Zitat Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6, 297–302 (1987)CrossRefMATH Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6, 297–302 (1987)CrossRefMATH
7.
Zurück zum Zitat Bharathi, P.: A note on \(k\)-domination in fuzzy graphs. Int. J. Fuzzy Math. Syst. 4(1), 121–124 (2014)MathSciNet Bharathi, P.: A note on \(k\)-domination in fuzzy graphs. Int. J. Fuzzy Math. Syst. 4(1), 121–124 (2014)MathSciNet
8.
Zurück zum Zitat Chen, J., Li, S., Ma, S., Wang, X.: \(m\)-polar fuzzy sets: An extension of bipolar fuzzy sets, Sci. World J. 2014, Article Id 416530, 8 (2014) Chen, J., Li, S., Ma, S., Wang, X.: \(m\)-polar fuzzy sets: An extension of bipolar fuzzy sets, Sci. World J. 2014, Article Id 416530, 8 (2014)
9.
10.
Zurück zum Zitat Dharmalingam, K.M., Rani, M.: Equitable domination in fuzzy graphs. Int. J. Pure Appl. Math. 94(5), 661–667 (2014)CrossRefMATH Dharmalingam, K.M., Rani, M.: Equitable domination in fuzzy graphs. Int. J. Pure Appl. Math. 94(5), 661–667 (2014)CrossRefMATH
11.
Zurück zum Zitat Dharmalingam, K.M., Rani, M.: Total equitable domination in fuzzy graphs. Bull. Int. Math. Virtual Inst. 6, 49–54 (2016)MathSciNetMATH Dharmalingam, K.M., Rani, M.: Total equitable domination in fuzzy graphs. Bull. Int. Math. Virtual Inst. 6, 49–54 (2016)MathSciNetMATH
12.
Zurück zum Zitat Dharmalingam, K.M.: Equitable associate graph of a graph. Bull. Int. Math. Virtual Inst. 2(1), 109–116 (2012)MathSciNetMATH Dharmalingam, K.M.: Equitable associate graph of a graph. Bull. Int. Math. Virtual Inst. 2(1), 109–116 (2012)MathSciNetMATH
13.
Zurück zum Zitat Domke, G.S., Hattingh, J.H., Hedetniemi, S.T., Laskar, R.C., Markus, L.R.: Restrained domination in graphs. Discret. Math. 203, 61–69 (1999)MathSciNetCrossRefMATH Domke, G.S., Hattingh, J.H., Hedetniemi, S.T., Laskar, R.C., Markus, L.R.: Restrained domination in graphs. Discret. Math. 203, 61–69 (1999)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Dubois, D., Kaci, S. Prade, H.: Bipolarity in Reasoning and Decision, an Introduction, International Conference on Information Processing and Management, IPMU’04, pp. 959–966 (2004) Dubois, D., Kaci, S. Prade, H.: Bipolarity in Reasoning and Decision, an Introduction, International Conference on Information Processing and Management, IPMU’04, pp. 959–966 (2004)
15.
Zurück zum Zitat Kauffman, A.: Introduction to la Theorie des Sous-emsembles Flous. Masson et Cie 1, (1973) Kauffman, A.: Introduction to la Theorie des Sous-emsembles Flous. Masson et Cie 1, (1973)
16.
Zurück zum Zitat Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica Verlag, Heidelberg (1998). Second Edition (2001)MATH Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica Verlag, Heidelberg (1998). Second Edition (2001)MATH
17.
Zurück zum Zitat Lee, K.-M.: Comparison of interval-valued fuzzy sets, intuitionistic fuzzy sets and bipolar-valued fuzzy sets. J. Fuzzy Logic Intell. Syst. 14, 125–129 (2004) Lee, K.-M.: Comparison of interval-valued fuzzy sets, intuitionistic fuzzy sets and bipolar-valued fuzzy sets. J. Fuzzy Logic Intell. Syst. 14, 125–129 (2004)
20.
Zurück zum Zitat Nagoorgani, A., Ahamed, M.B.: Strong and weak domination in fuzzy graphs. East Asian Math. J. 23(1), 1–8 (2007)MATH Nagoorgani, A., Ahamed, M.B.: Strong and weak domination in fuzzy graphs. East Asian Math. J. 23(1), 1–8 (2007)MATH
21.
Zurück zum Zitat Nagoorgani, A., Chandrasekaran, V.T.: Domination in fuzzy graph. Adv. Fuzzy Sets Syst. 1(1), 17–26 (2006)MathSciNetMATH Nagoorgani, A., Chandrasekaran, V.T.: Domination in fuzzy graph. Adv. Fuzzy Sets Syst. 1(1), 17–26 (2006)MathSciNetMATH
22.
Zurück zum Zitat Nagoorgani, A., Vadivel, P.: Fuzzy independent dominating set. Adv. Fuzzy Sets Syst. 2(1), 99–108 (2007)MathSciNetMATH Nagoorgani, A., Vadivel, P.: Fuzzy independent dominating set. Adv. Fuzzy Sets Syst. 2(1), 99–108 (2007)MathSciNetMATH
23.
Zurück zum Zitat Nagoorgani, A., Akram, M., Vijayalakshmi, P.: Certain types of fuzzy sets in a fuzzy graph. Int. J. Mach. Learn. Cyber 7(4), 573–579 (2016)CrossRef Nagoorgani, A., Akram, M., Vijayalakshmi, P.: Certain types of fuzzy sets in a fuzzy graph. Int. J. Mach. Learn. Cyber 7(4), 573–579 (2016)CrossRef
24.
Zurück zum Zitat Karunambigai, M.G., Akram, M., Palanive, K., Sivasankar, S.: Domination in bipolar fuzzy graphs, Proceedings of International Conference on Fuzzy System, FUZZ-IEEE-2013, pp. 1–6 (2013) Karunambigai, M.G., Akram, M., Palanive, K., Sivasankar, S.: Domination in bipolar fuzzy graphs, Proceedings of International Conference on Fuzzy System, FUZZ-IEEE-2013, pp. 1–6 (2013)
25.
Zurück zum Zitat Paravathi, R., Thamizhendhi, G.: Domination in intuitionistic fuzzy graphs. In: Fourteenth International Conference on IFSs, Sofia, 15–16 May 2010, vol. 16, no. 2, pp. 39–49 (2012) Paravathi, R., Thamizhendhi, G.: Domination in intuitionistic fuzzy graphs. In: Fourteenth International Conference on IFSs, Sofia, 15–16 May 2010, vol. 16, no. 2, pp. 39–49 (2012)
26.
Zurück zum Zitat Ponnappan, C.Y., Ahamed, S.B., Surulinathan, P.: Edge domination in fuzzy graphs new approach. Int. J. Eng. Appl. Sci. Res. 4(1), 14–17 (2015) Ponnappan, C.Y., Ahamed, S.B., Surulinathan, P.: Edge domination in fuzzy graphs new approach. Int. J. Eng. Appl. Sci. Res. 4(1), 14–17 (2015)
27.
Zurück zum Zitat Rosenfeld, A.: Fuzzy graphs. Fuzzy Sets and Their Applications. Academic Press, New York (1975) Rosenfeld, A.: Fuzzy graphs. Fuzzy Sets and Their Applications. Academic Press, New York (1975)
28.
Zurück zum Zitat Somasundram, A., Somasundram, S.: Domination in fuzzy graphs-I. Pattern Recognit. Lett. 19, 787–791 (1998)CrossRef Somasundram, A., Somasundram, S.: Domination in fuzzy graphs-I. Pattern Recognit. Lett. 19, 787–791 (1998)CrossRef
29.
Zurück zum Zitat Slater, P., Hedetniemi, S., Haynes, T.W.: Fundamentals of Domination in Graphs. CRC Press, Bocz Raton (1998)MATH Slater, P., Hedetniemi, S., Haynes, T.W.: Fundamentals of Domination in Graphs. CRC Press, Bocz Raton (1998)MATH
30.
Zurück zum Zitat Swaminathan, V., Dharmalingam, K.M.: Degree equitable domination on graphs. Kragujevac J. Math. 35(1), 177–183 (2011)MathSciNetMATH Swaminathan, V., Dharmalingam, K.M.: Degree equitable domination on graphs. Kragujevac J. Math. 35(1), 177–183 (2011)MathSciNetMATH
31.
Zurück zum Zitat Talebi, A.A., Eslami, M.: Restrained and global restrained domination in fuzzy graphs. J. Adv. Res. Pure Math. 5, 72 (2013)MathSciNetCrossRef Talebi, A.A., Eslami, M.: Restrained and global restrained domination in fuzzy graphs. J. Adv. Res. Pure Math. 5, 72 (2013)MathSciNetCrossRef
34.
Zurück zum Zitat Zhang, W.-R.: Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis, Proc. of IEEE conf. Fuzzy. Inf. Proc. Soc. Biannual Conf, 305-309, (1994) Zhang, W.-R.: Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis, Proc. of IEEE conf. Fuzzy. Inf. Proc. Soc. Biannual Conf, 305-309, (1994)
Metadaten
Titel
Novel applications of bipolar fuzzy graphs to decision making problems
verfasst von
Muhammad Akram
Neha Waseem
Publikationsdatum
14.10.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2018
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-016-1062-3

Weitere Artikel der Ausgabe 1-2/2018

Journal of Applied Mathematics and Computing 1-2/2018 Zur Ausgabe