A note on fuzzy majority domination in fuzzy graphs

https://doi.org/10.53730/ijhs.v6nS3.6269

Authors

  • T. Savithri Assistant professor, Department of Mathematics, Syed Ammal Arts and Science College, Ramanathapuram-623 513, Tamilnadu, India
  • M. Anitha Assistant professor, Department of Mathematics, Syed Ammal Arts and Science College, Ramanathapuram-623 513, Tamilnadu, India
  • S. Balamurugan Research Supervisor, PG Department of Mathematics, Government Arts College, Melur, Madurai-625 106, Tamilnadu, India

Keywords:

fuzzy, majority domination, fuzzy graphs

Abstract

 Let  be a finite graph with  vertices and  edges. A subset  of vertices in a graph  is called a  majority dominating set if at least half of the vertices of  are either in  or adjacent to vertices of . That is . Let  be simple fuzzy graph. We introduce the concept of fuzzy majority dominating set for a fuzzy graph. A subset  of a vertices in  a fuzzy majority dominating set if , where  is a order of . The minimum cardinality of fuzzy majority dominating set is called a  fuzzy majority domination number and is denoted by . We determine the fuzzy majority domination number , for some graph . Also, we obtained the bounds for the fuzzy majority domination number.

Downloads

Download data is not yet available.

References

P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters 6: 297-302, 1987. DOI: https://doi.org/10.1016/0167-8655(87)90012-2

J.A. Bondy and U.S.R.Murthy, Graph theory with Application, North-Holland, (1982).

I. Broere, J.H. Hattingh, M.A. Henning, A.A. McRae, Majority domination in graphs, Discrete Math. 138(1995)125-135. DOI: https://doi.org/10.1016/0012-365X(94)00194-N

Tara S. Holm, On Majority domination in graphs, Discrete Mathematics 239(2001)1-12. DOI: https://doi.org/10.1016/S0012-365X(00)00370-8

J. Joseline Manora and V. Swaminathan, Studies in graph theory: Majority domination in graphs, Ph.D thesis, Madurai Kamaraj University, Madurai .

George J. Klir and Tina A. Folger, Fuzzy sets, Uncertainty, and Information, Pearson Education, Inc., Upper Saddle River, New Jersey 07458, U.S.A.

S. Mathew, J.N. Mordeson, D.S. Malik, Fuzzy graph theory, chapter II 2018 XVII, 320 P. 171 DOI: https://doi.org/10.1007/978-3-319-71407-3

A. Nagoor Gani and M. Basheer Ahamed, Order and Size in fuzzy graph, Bulletin of pure and Applied Science. vol 22E(No.1)2003, P. 145-148.

A. Rosenfeld, Fuzzy graph, In: L.A.Zadeh, K.S. Fu and M. Shimura, Fuzzy Sets and their Application. Academic Press, New York (1975), 77-95.

Published

18-04-2022

How to Cite

Savithri, T., Anitha, M., & Balamurugan, S. (2022). A note on fuzzy majority domination in fuzzy graphs. International Journal of Health Sciences, 6(S3), 3052–3056. https://doi.org/10.53730/ijhs.v6nS3.6269

Issue

Section

Peer Review Articles