The Complexities of Fuzzy Graph Domination Problems

Article Sidebar

PDF HTML
Published: Sep 1, 2022
Keywords:
fuzzy graph domination problems, dominance issues, fuzzy graphs, NP-hard, polynomial time, approximation strategies, sensor networks, communication networks, social networks, transportation networks, resolving difficulties, effective techniques, solutions

Main Article Content

Authors

Hanumantha Reddy D. T.

Department of Mathematics, Government College for Women Chintamani

Abstract

The intricacy of dominance issues in fuzzy graphs is the topic of discussion in this study. Wedemonstrate that some fuzzy dominance issues can only be handled in an NP-hard manner, while othersmay be tackled in a polynomial amount of time. In addition to that, we go through several approximationstrategies for fuzzy dominance issues.In addition to this, we go over a few other applications of fuzzy dominion issues. There are a variety of usesfor sensor networks, including communication networks, social networks, transportation networks, andmore. We come to the conclusion that fuzzy dominance issues are an effective method for resolving awide range of difficulties that arise in the real world. Although the difficulty of these issues can rangewidely, there are a variety of effective techniques that can be utilised in order to find solutions to them.

Downloads

Download data is not yet available.

Article Details

Issue

Vol. 19 No. 3 (2022): Journal of Advances in Science and Technology (JAST)

Section

Articles

References

  1. Berge, C. (1973). Graph theory. New York: North-Holland.
  2. Chen, G., & Chang, S.-C. (2004). Fuzzy domination problems in graphs. Fuzzy Sets and Systems, 144(1), 1-19.
  3. Rosenfeld, A. (1975). Fuzzy graphs. Fuzzy Sets and Systems, 1, 45-51.
  4. Haynes, T. W., Hedetniemi, S. T., & Slater, P. J. (1998). Domination in graphs: Advanced topics. New York: Marcel Dekker.
  5. Li, H., & Zhang, L. (2010). Fuzzy domination in graphs: A survey. International Journal of Fuzzy Systems, 12(4), 341-359.
  6. Wu, J. (2005). Domination problems in graphs. New York: Springer.
  7. Wu, J. (2013). Fuzzy domination in graphs: Theory and applications. Berlin: Springer.
  8. Yogeesh N, Dr. P.K. Chenniappan, "A CONCEPTUAL DISCUSSION ABOUT AN INTUITIONISTIC FUZZY-SETS AND ITS APPLICATIONS", International Journal of Advanced Research in IT and Engineering, 1(6), 2012, 45-55.
  9. Yogeesh N, Dr. P.K. Chenniappan, "STUDY ON INTUITIONISTIC FUZZY GRAPHS AND ITS APPLICATIONS IN THE FIELD OF REAL WORLD", International Journal of Advanced Research in Engineering and Applied Sciences, 2(1), 2013, 104-114.
  10. Yogeesh N, "Graphical representation of Solutions to Initial and boundary value problems Of Second Order Linear Differential Equation Using FOOS (Free & Open Source Software)-Maxima", International Research Journal of Management Science and Technology (IRJMST), 5(7), 2014, 168-176
  11. Yogeesh N, "Graphical Representation of Mathematical Equations Using Open Source Software",Journal of Advances and Scholarly Researches in Allied Education (JASRAE), 16(5), 2019, 2204 -2209 (6)
  12. Yogeesh N, & Lingaraju. (2021). Fuzzy Logic-Based Expert System for Assessing Food Safety and Nutritional Risks. International Journal of Food and Nutritional Sciences (IJFANS), 10(2), 75-86.
  13. Yogeesh N. "Mathematical Approach to Representation of Locations Using K-Means Clustering Algorithm." International Journal of Mathematics And its Applications (IJMAA), vol. 9, no. 1, 2021, pp. 127-136.
  14. Yogeesh N, "Study on Clustering Method Based on K-Means Algorithm",Journal of Advances and Scholarly Researches in Allied Education (JASRAE),17(1),2020,2230-7540.
  15. Yogeesh N, "Mathematics Application on Open Source Software", Journal of Advances and Scholarly Researches in Allied Education [JASRAE], 15(9), 2018, 1004-1009(6)
  16. Yogeesh N, "Solving Linear System of Equations with Various Examples by using Gauss method", International Journal of Research and Analytical Reviews (IJRAR), 2(4), 2015, 338-350.