Skip to main content

Domination in rough fuzzy digraphs with application

Soft Computing volume 27, pages 2425–2442 (2023)Cite this article

Abstract

This manuscript expands the literature of domination theory of fuzzy graphs to rough fuzzy digraphs. The inaptness of the research on domination theory of fuzzy graphs to deal with real-life problems of complex networks with an information system containing indiscernibility and uncertainty requires introduction of domination theory to rough fuzzy digraph model which effectively deals and avoids constraints of fuzzy graphs in such networks. In the beginning, we define dominating set of a rough fuzzy digraph based on its lower and upper dominating sets and evaluate its domination number. We characterize bounds for the dominating set of rough fuzzy digraphs and analyze the behavior of the domination number on union, intersection and complement of rough fuzzy digraphs. Furthermore, we conceptualize rough fuzzy dipath graphs and rough fuzzy dicycle graphs and generalize expressions for computing their domination numbers. In addition, we demonstrate an application of dominating set in decision-making problem to select the best set of cities in a country that can supply a commodity to the whole country with minimum cost. Finally, we construct a framework and develop an algorithm which effectively tackles with decision-making problems concerning such complex networks.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Data Availability

Enquiries about data availability should be directed to the authors.

References

  • Akram M, Arshad M (2018a) Fuzzy rough graph theory with applications. Int J Comput Intell Syst 12:90–107

    Article  Google Scholar 

  • Akram M, Arshad M (2018b) A new approach based on fuzzy rough digraphs for decision-making. J Intell Fuzzy Syst 35:2105–2121

    Article  Google Scholar 

  • Akram M, Luqman A (2020) Granulation of ecological networks under fuzzy soft environment. Soft Comput 24:11867–11892

    Article  MATH  Google Scholar 

  • Akram M, Zafar F (2020) Hybrid soft computing models applied to graph theory. Springer, pp 1–434

  • Akram M, Zafar F (2018) Multi-criteria decision-making methods under soft rough fuzzy knowledge. J Intell Fuzzy Syst 35:3507–3528

    Article  Google Scholar 

  • Akram M, Zafar F (2019a) A new approach to compute measures of connectivity in rough fuzzy network models. J Intell Fuzzy Syst 36:449–465

  • Akram M, Zafar F (2019b) Rough fuzzy digraphs with application. J Appl Math Comput 59:91–127

  • Bhutani KR, Rosenfeld A (2003) Strong arcs in fuzzy graphs. Inf Sci 152:319–322

    Article  MathSciNet  MATH  Google Scholar 

  • Cockayne EJ, Hedetniemi ST (1977) Towards a theory of domination in graphs. Networks 7:247–261

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209

    Article  MATH  Google Scholar 

  • Atef M, Atik E, El Fattah A, Nawar A (2021) Fuzzy topological structures via fuzzy graphs and their applications. Soft Comput 25:6013–6027

  • Erdös P (1963) On schütte problem. Math Gaz 47:220–222

  • Enriquez et al (2021) Domination in fuzzy directed graphs. Mathematics 9:21–43

  • Ghosal J, Laskar R, Pillone D (2017) Topics on Domination in digraphs. Domin Gr: Adv Top

  • Huang A, Zhu W (2016) Connectedness of graphs and its application to connected matroids through covering-based rough sets. Soft Comput 20:1841–1851

    Article  MATH  Google Scholar 

  • Manjusha OT, Sunitha MS (2014) Total domination in fuzzy graphs using strong arcs. Ann Pure Appl Math 9:23–33

    Google Scholar 

  • Manjusha OT, Sunitha MS (2015) Strong domination in fuzzy graphs. Fuzzy Inf Eng 7:369–377

    Article  MathSciNet  MATH  Google Scholar 

  • Mordeson JN, Chang-Shyh P (1994) Operations on fuzzy graphs. Inf Sci 79:159–170

    Article  MathSciNet  MATH  Google Scholar 

  • Mathew S, Sunitha MS (2009) Types of arcs in a fuzzy graph. Inf Sci 179:1760–1768

    Article  MathSciNet  MATH  Google Scholar 

  • Nagoorgani A, Chandrasekaran VT (2006) Domination in fuzzy graphs. Adv Fuzzy Sets Syst 1:17–23

    MathSciNet  MATH  Google Scholar 

  • Nagoorgani A, Akram M, Anupriya S (2016) Double domination on intuitionistic fuzzy graphs. J Appl Math Comput 52:515–528

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356

    Article  MATH  Google Scholar 

  • Pawlak Z (1996) Rough sets, rough relations and rough functions. Fundamenta informeticae 27:103–108

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenfeld A (1995) Fuzzy graphs, fuzzy sets and their applications to cognitive and decision processes. Academic Press, pp 77–95

  • Somasundaram A (2005) Domination in products of fuzzy graphs. Int Uncertain Fuzziness Knowl Based Syst 13:195–204

    Article  MathSciNet  MATH  Google Scholar 

  • Somasundaram A, Somasundaram S (1998) Domination in fuzzy graphs. Pattern Recogn Lett 19:787–791

  • Wang D, Zhu P (2022) Graph reduction in a path information-based rough directed graph model. Soft Comput 1–16

  • Xavior DA, Isido F, Chitra VM (2013) On domination in fuzzy graphs. Int J Comput Algorithm 2:81–82

    Article  Google Scholar 

  • Yager RR (2006) On the fuzzy cardinality of a fuzzy set. Int J Gen Syst 35:191–206

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh A (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  Google Scholar 

  • Zafar F, Akram M (2018) A novel decision-making method based on rough fuzzy information. Int J Fuzzy Syst 20:1000–1014

    Article  MathSciNet  Google Scholar 

  • Zhan J, Masood Malik H, Akram M (2019) Novel decision-making algorithms based on intuitionistic fuzzy rough environment. Int J Mach Learn Cybern 20:1459–1485

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. University of the Punjab, Lahore, Pakistan

    Uzma Ahmad & Tahira Batool

Authors
  1. Uzma Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tahira Batool
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

This manuscript is completed by both UA and TB. TB introduced the concept of domination and wrote this manuscript. UA designed the algorithm, analyzed the results and reviewed the manuscript. Both the authors read and approved the final manuscript.

Corresponding author

Correspondence to Uzma Ahmad.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This work did not involve any active collection of human data, but only computer simulations of human behavior.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ahmad, U., Batool, T. Domination in rough fuzzy digraphs with application. Soft Comput 27, 2425–2442 (2023). https://doi.org/10.1007/s00500-022-07795-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07795-1

Keywords

  • Rough fuzzy digraphs
  • Dominating set
  • Domination number
  • Rough fuzzy dipath
  • Rough fuzzy dicycle