Skip to main content
Erschienen in: Granular Computing 3/2022

06.09.2021 | Original Paper

New concepts of inverse fuzzy mixed graphs and its application

verfasst von: Soumitra Poulik, Ganesh Ghorai

Erschienen in: Granular Computing | Ausgabe 3/2022

Einloggen

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

search-config
loading …

Abstract

Fuzzy mixed graph (FMG) can be used to model some graphical intercommunication network systems if there are many directed and undirected relations between some vertices. In inverse fuzzy graph, the membership value of edges are greater than or equal to the minimum of the membership value of the corresponding vertices. In inverse fuzzy mixed graph (IFMG), directed and undirected relations exist between some vertices and it can be used to analyze many graphical problems of real life such that the membership values of edges are greater than or equal to the minimum of the membership value of the corresponding pair of vertices. In this article, the concept of IFMG is introduced first with some of its properties. Then some isomorphic properties are studied and complement of IFMG is given. Different types of operations like union, intersection, product and join between two IFMGs are defined and investigated some of their related results. An algorithm of the proposed method is executed to identify some vertices. An application is depicted using the concept IFMG to examine the order of vertices in a social network group according to communication gaps.

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 "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"

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!

Literatur
Zurück zum Zitat Akram M (2013) Bipolar fuzzy graphs with applications. Knowl-Based Syst 39:1–8MATH Akram M (2013) Bipolar fuzzy graphs with applications. Knowl-Based Syst 39:1–8MATH
Zurück zum Zitat Akram M (2018) \(m\)-Polar fuzzy graphs: theory. Springer, Methods & Applications, New YorkMATH Akram M (2018) \(m\)-Polar fuzzy graphs: theory. Springer, Methods & Applications, New YorkMATH
Zurück zum Zitat Akram M, Sarwar M, Dudek WA (2020) Graphs for the analysis of bipolar fuzzy information. Springer, New YorkMATH Akram M, Sarwar M, Dudek WA (2020) Graphs for the analysis of bipolar fuzzy information. Springer, New YorkMATH
Zurück zum Zitat Akram M, Shahzadi G (2021) Decision-making approach based on Pythagorean dombi fuzzu soft graphs. Granul Comput 6:671–689 Akram M, Shahzadi G (2021) Decision-making approach based on Pythagorean dombi fuzzu soft graphs. Granul Comput 6:671–689
Zurück zum Zitat Akram M, Waseem N (2018) Novel applications of bipolar fuzzy graphs to decision making problems. J Appl Math Comput 56:73–91MathSciNetMATH Akram M, Waseem N (2018) Novel applications of bipolar fuzzy graphs to decision making problems. J Appl Math Comput 56:73–91MathSciNetMATH
Zurück zum Zitat Binu M, Mathew S, Mordeson JN (2019) Connectivity index of a fuzzy graph and its application to human trafficking. Fuzzy Sets Syst 360:117–136MathSciNetMATH Binu M, Mathew S, Mordeson JN (2019) Connectivity index of a fuzzy graph and its application to human trafficking. Fuzzy Sets Syst 360:117–136MathSciNetMATH
Zurück zum Zitat Binu M, Mathew S, Mordeson JN (2020) Wiener index of a fuzzy graph and application to illegal immigration networks. Fuzzy Sets Syst 384:132–147MathSciNetMATH Binu M, Mathew S, Mordeson JN (2020) Wiener index of a fuzzy graph and application to illegal immigration networks. Fuzzy Sets Syst 384:132–147MathSciNetMATH
Zurück zum Zitat Borozooei RA, Almallah R, Jun YB, Ghaznavi H (2020) Inverse fuzzy graphs with applications. New Math Nat Comput 16(02):397–418 Borozooei RA, Almallah R, Jun YB, Ghaznavi H (2020) Inverse fuzzy graphs with applications. New Math Nat Comput 16(02):397–418
Zurück zum Zitat Cary M (2018) Perfectly regular and perfectly edge-regular fuzzy graphs. Ann Pure Appl Math 16(2):461–469 Cary M (2018) Perfectly regular and perfectly edge-regular fuzzy graphs. Ann Pure Appl Math 16(2):461–469
Zurück zum Zitat Chen SM (1997a) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern Part B Cybern 27(4):725–733 Chen SM (1997a) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern Part B Cybern 27(4):725–733
Zurück zum Zitat Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetMATH Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetMATH
Zurück zum Zitat Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetMATH Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetMATH
Zurück zum Zitat Chen SM, Yang MW, Lee LW, Yang SW (2012) Fuzzy multiple attributes group decision-making based on ranking interval type-2 fuzzy sets. Expert Syst Appl 39(5):5295–5308 Chen SM, Yang MW, Lee LW, Yang SW (2012) Fuzzy multiple attributes group decision-making based on ranking interval type-2 fuzzy sets. Expert Syst Appl 39(5):5295–5308
Zurück zum Zitat Chen SM, Chang YC, Pan JS (2013) Fuzzy rules interpolation for sparse fuzzy rule-based systems based on interval type-2 Gaussian fuzzy sets and genetic algorithms. IEEE Trans Fuzzy Syst 21(3):412–425 Chen SM, Chang YC, Pan JS (2013) Fuzzy rules interpolation for sparse fuzzy rule-based systems based on interval type-2 Gaussian fuzzy sets and genetic algorithms. IEEE Trans Fuzzy Syst 21(3):412–425
Zurück zum Zitat Das K, Naseem U, Samanta S, Khan SK, De K (2021) Fuzzy mixed graphs and its application to identification of COVID19 affected central regions in India. J Intell Fuzzy Syst 40(1):1051–1064 Das K, Naseem U, Samanta S, Khan SK, De K (2021) Fuzzy mixed graphs and its application to identification of COVID19 affected central regions in India. J Intell Fuzzy Syst 40(1):1051–1064
Zurück zum Zitat Feng Y, Deb S, Wang GG, Alavi AH (2021) Monarch butterfly optimization: a comprehensive review. Expert Syst Appl 168:114418 Feng Y, Deb S, Wang GG, Alavi AH (2021) Monarch butterfly optimization: a comprehensive review. Expert Syst Appl 168:114418
Zurück zum Zitat Ghorai G, Pal M (2016) Some isomorphic properties of \(m\)-polar fuzzy graphs with applications. Springerplus 5(1):2104 Ghorai G, Pal M (2016) Some isomorphic properties of \(m\)-polar fuzzy graphs with applications. Springerplus 5(1):2104
Zurück zum Zitat Knyazeva M, Belyakov S, Kacprzyk J (2018) Topological ordering on interval type-2 fuzzy graph. In: 13th international conference on theory and application of fuzzy systems and soft computing. pp 262–269 Knyazeva M, Belyakov S, Kacprzyk J (2018) Topological ordering on interval type-2 fuzzy graph. In: 13th international conference on theory and application of fuzzy systems and soft computing. pp 262–269
Zurück zum Zitat Kumar PK, Lavanya S (2017) On fuzzy diagraphs. Int J Pure Appl Math 115(3):599–606 Kumar PK, Lavanya S (2017) On fuzzy diagraphs. Int J Pure Appl Math 115(3):599–606
Zurück zum Zitat Li J, Lei H, Alavi AH, Wang GG (2020) Elephant herding optimization: variants, hybrids, and applications. Mathematics 8(9):1415 Li J, Lei H, Alavi AH, Wang GG (2020) Elephant herding optimization: variants, hybrids, and applications. Mathematics 8(9):1415
Zurück zum Zitat Mathew S, Mordeson JN, Malik DS (2018) Fuzzy graph theory. Springer, New YorkMATH Mathew S, Mordeson JN, Malik DS (2018) Fuzzy graph theory. Springer, New YorkMATH
Zurück zum Zitat Mathew S, Mordeson JN, Malik DS (2018) Fuzzy graph theory with applications to human trafficking. Springer, New YorkMATH Mathew S, Mordeson JN, Malik DS (2018) Fuzzy graph theory with applications to human trafficking. Springer, New YorkMATH
Zurück zum Zitat Mendel JM, John RI, Liu F (2006) Interval type-2 fuzzy logic systems made simple. IEEE Trans Fuzzy Syst 14(6):808–821 Mendel JM, John RI, Liu F (2006) Interval type-2 fuzzy logic systems made simple. IEEE Trans Fuzzy Syst 14(6):808–821
Zurück zum Zitat Nirmala G, Prabavathi S (2015) Characteristics of fuzzy diagraph with generalized modus tollens using mathematical models. Int J Fuzzy Math Syst 5(1):87–97 Nirmala G, Prabavathi S (2015) Characteristics of fuzzy diagraph with generalized modus tollens using mathematical models. Int J Fuzzy Math Syst 5(1):87–97
Zurück zum Zitat Poulik S, Ghorai G (2020) Certain indices of graphs under bipolar fuzzy environment with applications. Soft Comput 24(7):5119–5131MATH Poulik S, Ghorai G (2020) Certain indices of graphs under bipolar fuzzy environment with applications. Soft Comput 24(7):5119–5131MATH
Zurück zum Zitat Poulik S, Ghorai G (2021) Determination of journeys order based on graph’s Wiener absolute index with bipolar fuzzy information. Inf Sci 545:608–619MathSciNetMATH Poulik S, Ghorai G (2021) Determination of journeys order based on graph’s Wiener absolute index with bipolar fuzzy information. Inf Sci 545:608–619MathSciNetMATH
Zurück zum Zitat Poulik S, Ghorai G (2020) Detour g-interior nodes and detour g-boundary nodes in bipolar fuzzy graph with applications. Hacettepe J Math Stat 49(1):106–119MathSciNetMATH Poulik S, Ghorai G (2020) Detour g-interior nodes and detour g-boundary nodes in bipolar fuzzy graph with applications. Hacettepe J Math Stat 49(1):106–119MathSciNetMATH
Zurück zum Zitat Poulik S, Ghorai G (2020) Pragmatic results in Taiwan education system based IVFG & IVNG. Soft Comput 25(2):711–724 Poulik S, Ghorai G (2020) Pragmatic results in Taiwan education system based IVFG & IVNG. Soft Comput 25(2):711–724
Zurück zum Zitat Rashmanlou H, Muhiddin G, Sk Amanathulla, Mofidnakhaei F, Pal M (2020) A study on cubic graphs with novel application. J Intell Fuzzy Syst 40(1):1–13 Rashmanlou H, Muhiddin G, Sk Amanathulla, Mofidnakhaei F, Pal M (2020) A study on cubic graphs with novel application. J Intell Fuzzy Syst 40(1):1–13
Zurück zum Zitat Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their application. Academic press, New York, pp 77–95 Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their application. Academic press, New York, pp 77–95
Zurück zum Zitat Samanta S, Pal M (2020) Fuzzy planar graphs. IEEE Trans Fuzzy Syst 23(6):1936–1942 Samanta S, Pal M (2020) Fuzzy planar graphs. IEEE Trans Fuzzy Syst 23(6):1936–1942
Zurück zum Zitat Samanta S, Dubey VK, Sarkar B (2021) Measure of influences in social networks. Appl Soft Comput 99:106858 Samanta S, Dubey VK, Sarkar B (2021) Measure of influences in social networks. Appl Soft Comput 99:106858
Zurück zum Zitat Samanta S, Pal M, Mahapatra R, Das K, Bhadoria RS (2021) A study on semi-directed graphs for social media networks. Int J Comput Intell Syst 14(1):1034–1041 Samanta S, Pal M, Mahapatra R, Das K, Bhadoria RS (2021) A study on semi-directed graphs for social media networks. Int J Comput Intell Syst 14(1):1034–1041
Zurück zum Zitat Singh PK (2018) Concept lattice visualization of data with \(m\)-polar fuzzy attribute. Granul Comput 3:123–137 Singh PK (2018) Concept lattice visualization of data with \(m\)-polar fuzzy attribute. Granul Comput 3:123–137
Zurück zum Zitat Singh PK (2019) Object and attribute oriented m-polar fuzzy concept lattice using the projection operator. Granul Comput 4:545–558 Singh PK (2019) Object and attribute oriented m-polar fuzzy concept lattice using the projection operator. Granul Comput 4:545–558
Zurück zum Zitat Singh PK (2020) Multi-granular-based \(n\)-valued neutrosophic context analysis. Granul Comput 5:287–301 Singh PK (2020) Multi-granular-based \(n\)-valued neutrosophic context analysis. Granul Comput 5:287–301
Zurück zum Zitat Turksen IB (1986) Interval valued fuzzy sets based on normal forms. Fuzzy Sets Syst 20(2):191–210MathSciNetMATH Turksen IB (1986) Interval valued fuzzy sets based on normal forms. Fuzzy Sets Syst 20(2):191–210MathSciNetMATH
Zurück zum Zitat Wang GG, Gandomi AH, Alavi AH, Gong D (2019) A comprehensive review of krill herd algorithm: variants, hybrids and applications. Artif Intell Rev 51:119–148 Wang GG, Gandomi AH, Alavi AH, Gong D (2019) A comprehensive review of krill herd algorithm: variants, hybrids and applications. Artif Intell Rev 51:119–148
Zurück zum Zitat West DB (2000) Introduction to graph theory. Pearson Education India, London West DB (2000) Introduction to graph theory. Pearson Education India, London
Zurück zum Zitat Yager RR (2020) Decision-making with measure modeled uncertain payoffs and multiple goals. Granul Comput 5:149–154 Yager RR (2020) Decision-making with measure modeled uncertain payoffs and multiple goals. Granul Comput 5:149–154
Metadaten
Titel
New concepts of inverse fuzzy mixed graphs and its application
verfasst von
Soumitra Poulik
Ganesh Ghorai
Publikationsdatum
06.09.2021
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 3/2022
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-021-00284-0

Weitere Artikel der Ausgabe 3/2022

Granular Computing 3/2022 Zur Ausgabe

Premium Partner