Skip to main content
Top
Published in: Granular Computing 3/2022

08-10-2021 | Original Paper

Threshold graphs under picture Dombi fuzzy information

Authors: Muhammad Akram, Uzma Ahmad, Rukhsar

Published in: Granular Computing | Issue 3/2022

Log in

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

search-config
loading …

Abstract

The aggregation feature, decision-making skills and operational characteristics of multi-purpose Dombi operators make them a highly adaptable tool for compiling the imprecise information. This study exploits the generalized structure of Dombi operators and significant characteristics of picture fuzzy sets \((\mathcal {PFS}_{s})\) to extend the theory of fuzzy graph by presenting the premium concept of picture Dombi fuzzy threshold graphs \((\mathcal {PDFTG}_{s}).\) We prove that \(\mathcal {PDFTG}_{s}\) do not induce picture Dombi fuzzy alternating \((\mathcal {PDFA})\) 4-cycle as induced subgraph, and these graphs can be constructed periodically by adding an isolated or dominant vertex to a single vertex graph. We demonstrate that \(\mathcal {PDFTG}_{s}\) are triangulated graphs. We show that the crisp graph of \(\mathcal {PDFTG}\) is a split graph \(({\mathcal {S}}{\mathcal {G}})\). Further, we illustrate the notion of threshold dimension and threshold partition number of picture Dombi fuzzy graphs \((\mathcal {PDFG}_{s})\). Moreover, we present some fundamental results related to threshold dimension and threshold partition number with the appropriate illustration. Finally, we discuss the implementation of \(\mathcal {PDFTG}_{s}\) in the distribution of coal resources.

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

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!

Literature
go back to reference Akram M, Habib A (2019) \(q\)-rung picture fuzzy graphs: a creative view on regularity with applications. J Appl Math Comput 61:235–280MathSciNetCrossRef Akram M, Habib A (2019) \(q\)-rung picture fuzzy graphs: a creative view on regularity with applications. J Appl Math Comput 61:235–280MathSciNetCrossRef
go back to reference Akram M, Shahzadi G (2021) Decision-making approach based on Pythagorean Dombi fuzzy soft graphs. Granul Comput 6:671–689CrossRef Akram M, Shahzadi G (2021) Decision-making approach based on Pythagorean Dombi fuzzy soft graphs. Granul Comput 6:671–689CrossRef
go back to reference Akram M, Habib A, Koam AN (2019) A novel description on edge-regular q-rung picture fuzzy graphs with application. Symmetry 11(4):489CrossRef Akram M, Habib A, Koam AN (2019) A novel description on edge-regular q-rung picture fuzzy graphs with application. Symmetry 11(4):489CrossRef
go back to reference Akram M, Dudek W, Habib A, AlKenani A (2020a) Imperfect competition models in economic market structure with q-rung picture fuzzy information. J Intell Fuzzy Syst 38(4):5107–5126CrossRef Akram M, Dudek W, Habib A, AlKenani A (2020a) Imperfect competition models in economic market structure with q-rung picture fuzzy information. J Intell Fuzzy Syst 38(4):5107–5126CrossRef
go back to reference Akram M, Dar JM, Naz S (2020b) Pythagorean Dombi fuzzy graphs. Compl Intell Syst 6:29–54CrossRef Akram M, Dar JM, Naz S (2020b) Pythagorean Dombi fuzzy graphs. Compl Intell Syst 6:29–54CrossRef
go back to reference Akram M, Habib A, Alcantud JCR (2021b) An optimization study based on Dijkstra algorithm for a network with picture trapezoidal fuzzy numbers. Neural Comput Appl 33:1329–1342CrossRef Akram M, Habib A, Alcantud JCR (2021b) An optimization study based on Dijkstra algorithm for a network with picture trapezoidal fuzzy numbers. Neural Comput Appl 33:1329–1342CrossRef
go back to reference Ali G, Akram M (2020) Decision-making method based on fuzzy \(N\)-soft expert sets. Arab J Sci Eng 45:10381–10400CrossRef Ali G, Akram M (2020) Decision-making method based on fuzzy \(N\)-soft expert sets. Arab J Sci Eng 45:10381–10400CrossRef
go back to reference Alsina C, Trillas E, Valverde L (1983) On some logical connectives for fuzzy sets theory. J Math Anal Appl 93(1):15–26MathSciNetCrossRef Alsina C, Trillas E, Valverde L (1983) On some logical connectives for fuzzy sets theory. J Math Anal Appl 93(1):15–26MathSciNetCrossRef
go back to reference Ashraf S, Naz S, Kerre EE (2018) Dombi fuzzy graphs. Fuzzy Inf Eng 10(1):58–79CrossRef Ashraf S, Naz S, Kerre EE (2018) Dombi fuzzy graphs. Fuzzy Inf Eng 10(1):58–79CrossRef
go back to reference Atanassov KT (1986) Intuitionistic fuzzy sets. Physica 20(1):87–96MATH Atanassov KT (1986) Intuitionistic fuzzy sets. Physica 20(1):87–96MATH
go back to reference Chen SM (1997) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern Part B 27(4):725–733CrossRef Chen SM (1997) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern Part B 27(4):725–733CrossRef
go back to reference Chen SM, Hsaio WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetCrossRef Chen SM, Hsaio WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetCrossRef
go back to reference Chen SM, Hsaio WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetCrossRef Chen SM, Hsaio WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetCrossRef
go back to reference Chvatal V, Hammer PL (1973) Set packing problems and threshold graphs. University of Waterloo, Waterloo, pp 21–73 Chvatal V, Hammer PL (1973) Set packing problems and threshold graphs. University of Waterloo, Waterloo, pp 21–73
go back to reference Cuong BC (2014) Picture fuzzy sets. J Comput Sci Cyber 30(4):409–420 Cuong BC (2014) Picture fuzzy sets. J Comput Sci Cyber 30(4):409–420
go back to reference 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 (WICT’2013), Hanoi, Vietnam, pp 1–6 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 (WICT’2013), Hanoi, Vietnam, pp 1–6
go back to reference Dombi J (1982) A general class of fuzzy operators, the De Morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators. Fuzzy Sets Syst 8(2):149–163MathSciNetCrossRef Dombi J (1982) A general class of fuzzy operators, the De Morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators. Fuzzy Sets Syst 8(2):149–163MathSciNetCrossRef
go back to reference Dubois D, Ostasiewicz W, Prade H (2000) Fuzzy sets: history and basic notions. Handbook of fuzzy sets and possibility theory. Springer, New York, pp 121–124CrossRef Dubois D, Ostasiewicz W, Prade H (2000) Fuzzy sets: history and basic notions. Handbook of fuzzy sets and possibility theory. Springer, New York, pp 121–124CrossRef
go back to reference Hamacher H (1978) On logical aggregations of non-binar explicit decision criteria. Fischer Verlag, Frankfurt Hamacher H (1978) On logical aggregations of non-binar explicit decision criteria. Fischer Verlag, Frankfurt
go back to reference Hameed S, Akram M, Mustafa N, Karaaslan F (2021) Extension of threshold graphs under complex intuitionistic fuzzy environment. J Mult-Valued Logic Soft Comput 37:295–315MATH Hameed S, Akram M, Mustafa N, Karaaslan F (2021) Extension of threshold graphs under complex intuitionistic fuzzy environment. J Mult-Valued Logic Soft Comput 37:295–315MATH
go back to reference Henderson PB, Zalcstein Y (1977) A graph-theoretic characterization of the PV class of synchronizing primitives. SIAM J Comput 6(1):88–108MathSciNetCrossRef Henderson PB, Zalcstein Y (1977) A graph-theoretic characterization of the PV class of synchronizing primitives. SIAM J Comput 6(1):88–108MathSciNetCrossRef
go back to reference Jana C, Senapati T, Pal M, Yager RR (2019a) Picture fuzzy Dombi aggregation operators: application to MADM process. Appl Soft Comput 74:99–109CrossRef Jana C, Senapati T, Pal M, Yager RR (2019a) Picture fuzzy Dombi aggregation operators: application to MADM process. Appl Soft Comput 74:99–109CrossRef
go back to reference Jana C, Pal M, Wang J (2019b) Bipolar fuzzy Dombi aggregation operators and its application in multiple-attribute decision-making process. J Amb Intell Hum Comput 10:3533–3549CrossRef Jana C, Pal M, Wang J (2019b) Bipolar fuzzy Dombi aggregation operators and its application in multiple-attribute decision-making process. J Amb Intell Hum Comput 10:3533–3549CrossRef
go back to reference Klement PE, Mesiar R, Pap E (2000) Triangular norms, vol. 8 of trends in logic-studia logica library. Kluwer Academic Publishers, Dordrecht Klement PE, Mesiar R, Pap E (2000) Triangular norms, vol. 8 of trends in logic-studia logica library. Kluwer Academic Publishers, Dordrecht
go back to reference Kuwagaki A (1952) On the rational functional equation of function unknown of two variables. Mem Coll Sci 28(2) Kuwagaki A (1952) On the rational functional equation of function unknown of two variables. Mem Coll Sci 28(2)
go back to reference Liu P, Shahzadi G, Akram M (2020) Specific types of q-rung picture fuzzy Yager aggregation operators for decision-making. Int J Comput Intell Syst 13(1):1072–1091CrossRef Liu P, Shahzadi G, Akram M (2020) Specific types of q-rung picture fuzzy Yager aggregation operators for decision-making. Int J Comput Intell Syst 13(1):1072–1091CrossRef
go back to reference Mohanta K, Dey A, Pal A (2020) A study on picture Dombi fuzzy graph. Decis Mak Appl Manag Eng 3(2):119–130CrossRef Mohanta K, Dey A, Pal A (2020) A study on picture Dombi fuzzy graph. Decis Mak Appl Manag Eng 3(2):119–130CrossRef
go back to reference Mordeson JN, Nair PS (2001) Fuzzy graphs and fuzzy hypergraphs, 2nd edn. Physica Verlag, HeidelbergMATH Mordeson JN, Nair PS (2001) Fuzzy graphs and fuzzy hypergraphs, 2nd edn. Physica Verlag, HeidelbergMATH
go back to reference Naz S, Ashraf S, Akram M (2018) A novel approach to decision-making with Pythagorean fuzzy information. Mathematics 6:1–28CrossRef Naz S, Ashraf S, Akram M (2018) A novel approach to decision-making with Pythagorean fuzzy information. Mathematics 6:1–28CrossRef
go back to reference Ordman ET (1985) Threshold coverings and resource allocation. In:16th Southeastern Conference on Combinatorics, Graph Theory and Computing, pp 99–113 Ordman ET (1985) Threshold coverings and resource allocation. In:16th Southeastern Conference on Combinatorics, Graph Theory and Computing, pp 99–113
go back to reference Peled UN, Mahadev NV (1995) Threshold graphs and retaed topics, vol 56. North Holland, pp 1–543 Peled UN, Mahadev NV (1995) Threshold graphs and retaed topics, vol 56. North Holland, pp 1–543
go back to reference Pramanik T, Pal M, Mondal S (2016) Intervel-valued fuzzy threshold graph. Pac Sci Rev A 18(1):66–71 Pramanik T, Pal M, Mondal S (2016) Intervel-valued fuzzy threshold graph. Pac Sci Rev A 18(1):66–71
go back to reference Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications to cognitive and decision process. Academic Press, London, pp 77–95CrossRef Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications to cognitive and decision process. Academic Press, London, pp 77–95CrossRef
go back to reference Samanta S, Pal M (2011) Fuzzy threshold graphs. Int J Fuzzy Syst 3(12):360–364 Samanta S, Pal M (2011) Fuzzy threshold graphs. Int J Fuzzy Syst 3(12):360–364
go back to reference Shannon A, Atanassov KT (1994) A first step to a theory of intuitionistic fuzzy graphs. In: Proceedings of Fuzzy Based Expert Systems, D. Lakov, Ed, Sofia, pp 59–61 Shannon A, Atanassov KT (1994) A first step to a theory of intuitionistic fuzzy graphs. In: Proceedings of Fuzzy Based Expert Systems, D. Lakov, Ed, Sofia, pp 59–61
go back to reference Wei G (2017) Some cosine similarity measures for picture fuzzy sets and their applications to strategic decision making. Informatica 28(3):547–564CrossRef Wei G (2017) Some cosine similarity measures for picture fuzzy sets and their applications to strategic decision making. Informatica 28(3):547–564CrossRef
go back to reference Yager RR (2013) Pythagorean fuzzy subsets. In: IEEE, pp 57–61 Yager RR (2013) Pythagorean fuzzy subsets. In: IEEE, pp 57–61
go back to reference Yang L, Mao H (2019) Intuitionistic fuzzy threshold graphs. J Intell Fuzzy Syst 36:6641–6651CrossRef Yang L, Mao H (2019) Intuitionistic fuzzy threshold graphs. J Intell Fuzzy Syst 36:6641–6651CrossRef
Metadata
Title
Threshold graphs under picture Dombi fuzzy information
Authors
Muhammad Akram
Uzma Ahmad
Rukhsar
Publication date
08-10-2021
Publisher
Springer International Publishing
Published in
Granular Computing / Issue 3/2022
Print ISSN: 2364-4966
Electronic ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-021-00291-1

Other articles of this Issue 3/2022

Granular Computing 3/2022 Go to the issue

Premium Partner