Fuzzy magic labeling of simple graphs
- 67 Downloads
The study of labeling graphs exposed to various distance constraints is motivated by the problem of minimizing the span of non-interfering frequencies assigned to radio transmitters. However, fuzzy labeling models yield more precision, flexibility and compatibility to the system compared to the classical models. In this paper we show that whether any simple graph is fuzzy magic labelizing, by considering the concept of fuzzy magic labeling of graphs. In fact, we prove that every connected graph is a fuzzy magic labelizing graph. Finally, we give some applications for fuzzy magic labeling graphs.
KeywordsFuzzy graph Fuzzy labeling Fuzzy magic labeling Fuzzy magic labeling
Mathematics Subject Classification05C78 05C62 05C72
The authors wish to express their appreciation for several excellent suggestions for improvements in this paper made by the referees.
Funding information provided by Shahid Beheshti University.
- 13.Rosa, A.: On certain valuations of the vertices of a graph. In: Proceeding of the International Symposium on Theory of Graphs, Rome, Italy (1966)Google Scholar
- 14.Rosenfield, A.: Fuzzy Sets and Their Applications, pp. 77–95. Academic Press, New York (1975)Google Scholar
- 19.Trenkler, M.: Some results on magic graphs. In: Proceedings of the Third Czechoslovak Symposium on Graph Theory, Leipzig, pp. 328–332 (1983)Google Scholar