Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1/2022

06.03.2021 | Original Research

Domination in fuzzy incidence graphs based on valid edges

verfasst von: S. Afsharmanesh, R. A. Borzooei

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1/2022

Einloggen

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

search-config
loading …

Abstract

Fuzzy graph theory provides tools for modeling different types of real-world networks. However, we should consider more relations, especially the relationship between edges with their corresponding vertices, which usually refer to incidences, when external factors influence the real flow in a network. Then, fuzzy incidence graphs may sometimes model certain real-world situations better. The present study aims to define incidence valid edges, the recognition of which is easy, and their number is more than that of effective edges. In this regard, we introduce dominating sets in fuzzy incidence graphs by using incidence valid edges due to the importance of the concept of domination and its application in various issues. In addition, several important sets related to the dominating set such as independent and irredundant sets are investigated. Further, the concepts of domination, upper domination, and independent domination number, as well as independence, irredundant, and upper irredundant number in fuzzy incidence graphs are evaluated, along with their relation. Finally, an application of the concept of domination in a fuzzy incidence graph is obtained.

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
1.
Zurück zum Zitat Ore, O.: Theory of Graphs. American Mathematical Society, Providence (1962)CrossRef Ore, O.: Theory of Graphs. American Mathematical Society, Providence (1962)CrossRef
2.
Zurück zum Zitat Berge, C.: Theory of Graphs and Its Applications. Methuen, London (1962)MATH Berge, C.: Theory of Graphs and Its Applications. Methuen, London (1962)MATH
4.
5.
Zurück zum Zitat Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and their Applications to Cognitive and Decision Processes, pp. 77–95. Academic Press, New York (1975)CrossRef Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and their Applications to Cognitive and Decision Processes, pp. 77–95. Academic Press, New York (1975)CrossRef
6.
Zurück zum Zitat Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verly, Heidelberg (2000)CrossRef Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verly, Heidelberg (2000)CrossRef
7.
Zurück zum Zitat Borzooei, R.A., Rashmanlou, H.: Dominating in vague graph and its applications. J. Intell. Fuzzy Syst. 29, 1933–1940 (2015)CrossRef Borzooei, R.A., Rashmanlou, H.: Dominating in vague graph and its applications. J. Intell. Fuzzy Syst. 29, 1933–1940 (2015)CrossRef
8.
Zurück zum Zitat Borzooei, R.A., Rashmanlou, H.: Cayley interval-valued fuzzy graphs. UPB Sci. Bull. Ser. A: Appl. Math. Phys. 78(3), 83–94 (2016)MathSciNetMATH Borzooei, R.A., Rashmanlou, H.: Cayley interval-valued fuzzy graphs. UPB Sci. Bull. Ser. A: Appl. Math. Phys. 78(3), 83–94 (2016)MathSciNetMATH
9.
Zurück zum Zitat Borzooei, R.A., Rashmanlou, H., Samanta, S., Pal, M.: A study on fuzzy labeling graphs. J. Intell. Fuzzy Syst. 30(6), 3349–3355 (2016)CrossRef Borzooei, R.A., Rashmanlou, H., Samanta, S., Pal, M.: A study on fuzzy labeling graphs. J. Intell. Fuzzy Syst. 30(6), 3349–3355 (2016)CrossRef
10.
Zurück zum Zitat Rashmanlou, H., Borzooei, R.A.: Product vague graphs and its applications. J. Intell. Fuzzy Syst. 30(1), 371–382 (2016)CrossRef Rashmanlou, H., Borzooei, R.A.: Product vague graphs and its applications. J. Intell. Fuzzy Syst. 30(1), 371–382 (2016)CrossRef
11.
Zurück zum Zitat Rashmanlou, H., Samanta, S., Borzooei, R.A.: Product of bipolar fuzzy graphs and their degree. Int. J. Gen Syst 45(1), 1–14 (2016)MathSciNetCrossRef Rashmanlou, H., Samanta, S., Borzooei, R.A.: Product of bipolar fuzzy graphs and their degree. Int. J. Gen Syst 45(1), 1–14 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Manjusha, O.T., Sunitha, M.S.: Coverings, matchings and paired domination in fuzzy graphs using strong arcs. Iran. J. Fuzzy Syst. 16(1), 145–157 (2019)MathSciNetMATH Manjusha, O.T., Sunitha, M.S.: Coverings, matchings and paired domination in fuzzy graphs using strong arcs. Iran. J. Fuzzy Syst. 16(1), 145–157 (2019)MathSciNetMATH
14.
Zurück zum Zitat Mordeson, J.N., Mathew, S.: Advanced Topics in Fuzzy Graph Theory. Springer, Berlin (2019)CrossRef Mordeson, J.N., Mathew, S.: Advanced Topics in Fuzzy Graph Theory. Springer, Berlin (2019)CrossRef
15.
Zurück zum Zitat Chen, X.G., Sohn, M.Y., Ma, D.X.: Total efficient domination in fuzzy graphs. IEEE Access 7, 155405–155411 (2019)CrossRef Chen, X.G., Sohn, M.Y., Ma, D.X.: Total efficient domination in fuzzy graphs. IEEE Access 7, 155405–155411 (2019)CrossRef
16.
Zurück zum Zitat Mordeson, J.: Fuzzy incidence graphs. Adv. Fuzzy Sets Syst. 21(2), 121–133 (2016)CrossRef Mordeson, J.: Fuzzy incidence graphs. Adv. Fuzzy Sets Syst. 21(2), 121–133 (2016)CrossRef
17.
18.
Zurück zum Zitat Mordeson, J.N., Mathew, S., Malik, D.S.: Fuzzy incidence graphs. In: Mordeson, J.N., Mathew, S., Malik, D.S. (eds.) Fuzzy Graph Theory with Applications to Human Trafficking, pp. 87–137. Springer, Cham (2018)CrossRef Mordeson, J.N., Mathew, S., Malik, D.S.: Fuzzy incidence graphs. In: Mordeson, J.N., Mathew, S., Malik, D.S. (eds.) Fuzzy Graph Theory with Applications to Human Trafficking, pp. 87–137. Springer, Cham (2018)CrossRef
19.
Zurück zum Zitat Mathew, S., Mordeson, J., Yang, H.L.: Incidence cuts and connectivity in fuzzy incidence graphs. Iran. J. Fuzzy Syst. 16(2), 31–43 (2019)MathSciNetMATH Mathew, S., Mordeson, J., Yang, H.L.: Incidence cuts and connectivity in fuzzy incidence graphs. Iran. J. Fuzzy Syst. 16(2), 31–43 (2019)MathSciNetMATH
20.
Zurück zum Zitat Akram, M., Sayed, S., Smarandache, F.: Neutrosophic incidence graphs with application. Axioms 7(3), 47 (2018)CrossRef Akram, M., Sayed, S., Smarandache, F.: Neutrosophic incidence graphs with application. Axioms 7(3), 47 (2018)CrossRef
21.
Zurück zum Zitat Akram, M., Ishfaq, N., Smarandache, F., Broumi, S.: Application of bipolar neutrosophic sets to incidence graphs. Neutrosophic Sets Syst. 27, 180–200 (2019) Akram, M., Ishfaq, N., Smarandache, F., Broumi, S.: Application of bipolar neutrosophic sets to incidence graphs. Neutrosophic Sets Syst. 27, 180–200 (2019)
22.
Zurück zum Zitat Cockayne, E.J., Hedetniemi, S.T.: Independence graphs. In: Proceedings of 5th Southeast Conference on Combinatorics, Graph Theory and Computing, pp. 241–249. Utilitas Mathematica, Winnepeg (1974) Cockayne, E.J., Hedetniemi, S.T.: Independence graphs. In: Proceedings of 5th Southeast Conference on Combinatorics, Graph Theory and Computing, pp. 241–249. Utilitas Mathematica, Winnepeg (1974)
23.
24.
Zurück zum Zitat Bollobás, B., Cockayne, E.J.: Graph theoretic parameters concerning domination, independence, and irredundance. J. Gr. Theory 3(3), 241–249 (1979)MathSciNetCrossRef Bollobás, B., Cockayne, E.J.: Graph theoretic parameters concerning domination, independence, and irredundance. J. Gr. Theory 3(3), 241–249 (1979)MathSciNetCrossRef
25.
Zurück zum Zitat Cockayne, E.J., Favaron, O., Payan, C., Thomason, A.G.: Contributions to the theory of domination, independence and irredundance in graphs. Discrete Math. 33(3), 249–258 (1981)MathSciNetCrossRef Cockayne, E.J., Favaron, O., Payan, C., Thomason, A.G.: Contributions to the theory of domination, independence and irredundance in graphs. Discrete Math. 33(3), 249–258 (1981)MathSciNetCrossRef
26.
Zurück zum Zitat Haynes, T., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graph. Marcel Deckker, New York (1998)MATH Haynes, T., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graph. Marcel Deckker, New York (1998)MATH
27.
Zurück zum Zitat Somasundaram, A., Somasundaram, S.: Domination in fuzzy graphs-I. Pattern Recogn. Lett. 19, 787–791 (1998)CrossRef Somasundaram, A., Somasundaram, S.: Domination in fuzzy graphs-I. Pattern Recogn. Lett. 19, 787–791 (1998)CrossRef
28.
Zurück zum Zitat Somasundaram, A.: Domination in products of fuzzy graphs. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 13(2), 195–204 (2005)MathSciNetCrossRef Somasundaram, A.: Domination in products of fuzzy graphs. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 13(2), 195–204 (2005)MathSciNetCrossRef
29.
Zurück zum Zitat Nagoor Gani, A., Chandrasekaran, V.T.: Domination in fuzzy graph. Adv. Fuzzy Sets Syst. 1(1), 17–26 (2006)MathSciNet Nagoor Gani, A., Chandrasekaran, V.T.: Domination in fuzzy graph. Adv. Fuzzy Sets Syst. 1(1), 17–26 (2006)MathSciNet
30.
Zurück zum Zitat Nagoor Gani, A., Vadivel, P.: On domination, independence and irredundance in fuzzy graph. Int. Rev. Fuzzy Math. 3(2), 191–198 (2008)MATH Nagoor Gani, A., Vadivel, P.: On domination, independence and irredundance in fuzzy graph. Int. Rev. Fuzzy Math. 3(2), 191–198 (2008)MATH
31.
Zurück zum Zitat Natarajan, C., Ayyaswamy, S.K.: On strong (weak) domination in fuzzy graphs. Int. J. Math. Comput. Sci. 4(7), 1035–1037 (2010)MathSciNet Natarajan, C., Ayyaswamy, S.K.: On strong (weak) domination in fuzzy graphs. Int. J. Math. Comput. Sci. 4(7), 1035–1037 (2010)MathSciNet
32.
33.
Zurück zum Zitat Parvathi, R., Thamizhendhi, G.: Domination in intuitionistic fuzzy graphs. Notes Intuit. Fuzzy Sets 16(2), 39–49 (2010)MATH Parvathi, R., Thamizhendhi, G.: Domination in intuitionistic fuzzy graphs. Notes Intuit. Fuzzy Sets 16(2), 39–49 (2010)MATH
34.
Zurück zum Zitat Debnath, P.: Domination in interval-valued fuzzy graphs. Ann. Fuzzy Math. Inf. 6(2), 363–370 (2013)MathSciNetMATH Debnath, P.: Domination in interval-valued fuzzy graphs. Ann. Fuzzy Math. Inf. 6(2), 363–370 (2013)MathSciNetMATH
35.
Zurück zum Zitat Karunambigai, M.G., Akram, M., Palanivel, K., Sivasankar, S.: Domination in bipolar fuzzy graphs. In: 2013 IEEE International Conference on Fuzzy Systems, (FUZZ-IEEE), pp. 1–6 (2013) Karunambigai, M.G., Akram, M., Palanivel, K., Sivasankar, S.: Domination in bipolar fuzzy graphs. In: 2013 IEEE International Conference on Fuzzy Systems, (FUZZ-IEEE), pp. 1–6 (2013)
36.
Zurück zum Zitat Nazeer, I., Rashid, T., Guirao, J.L.G.: Domination of Fuzzy Incidence Graphs with Application in COVID-19 Testing Facility, Universidad De Murcia (2020) Nazeer, I., Rashid, T., Guirao, J.L.G.: Domination of Fuzzy Incidence Graphs with Application in COVID-19 Testing Facility, Universidad De Murcia (2020)
37.
Zurück zum Zitat Rao, Y., Kosari, S., Shao, Z., Cai, R., Xinyue, L.: A study on domination in vague incidence graph and its application in medical sciences. Symmetry 12(11), 1885 (2020)CrossRef Rao, Y., Kosari, S., Shao, Z., Cai, R., Xinyue, L.: A study on domination in vague incidence graph and its application in medical sciences. Symmetry 12(11), 1885 (2020)CrossRef
Metadaten
Titel
Domination in fuzzy incidence graphs based on valid edges
verfasst von
S. Afsharmanesh
R. A. Borzooei
Publikationsdatum
06.03.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01510-3

Weitere Artikel der Ausgabe 1/2022

Journal of Applied Mathematics and Computing 1/2022 Zur Ausgabe

Premium Partner