The concepts of fuzzy labeling and fuzzy magic labeling graph are introduced. Fuzzy magic labeling for some graphs like path, cycle, and star graph is defined. It is proved that every fuzzy magic graph is a fuzzy labeling graph, but the converse is not true. We have shown that the removal of a fuzzy bridge from a fuzzy magic cycle with odd nodes reduces the strength of a fuzzy magic cycle. Some properties related to fuzzy bridge and fuzzy cut node have also been discussed. 1. Introduction Fuzzy set is a newly emerging mathematical framework to exemplify the phenomenon of uncertainty in real life tribulations. It was introduced by Zadeh in 1965, and the concepts were pioneered by various independent researches, namely, Rosenfeld [1] and Bhutani and Battou [2] during 1970s. Bhattacharya has established the connectivity concepts between fuzzy cut nodes and fuzzy bridges entitled “Some remarks on fuzzy graphs [3].” Several fuzzy analogs of graph theoretic concepts such as paths, cycles, and connectedness were explored by them. There are many problems, which can be solved with the help of the fuzzy graphs. Though it is very young, it has been growing fast and has numerous applications in various fields. Further, research on fuzzy graphs has been witnessing an exponential growth, both within mathematics and in its applications in science and Technology. A fuzzy graph is the generalization of the crisp graph. Therefore it is natural that many properties are similar to crisp graph and also it deviates at many places. In crisp graph, a bijection that assigns to each vertex and/or edge if , a unique natural number is called a labeling. The concept of magic labeling in crisp graph was motivated by the notion of magic squares in number theory. The notion of magic graph was first introduced by Sunitha and Vijaya Kumar [4] in 1964. He defined a graph to be magic if it has an edge-labeling, within the range of real numbers, such that the sum of the labels around any vertex equals some constant, independent of the choice of vertex. This labeling has been studied by Stewart [5, 6] who called the labeling as super magic if the labels are consecutive integers, starting from 1. Several others have studied this labeling. Kotzig and Rosa [7] defined a magic labeling to be a total labeling in which the labels are the integers from 1 to . The sum of labels on an edge and its two endpoints is constant. Recently Enomoto et al. [8] introduced the name super edge magic for magic labeling in the sense of Kotzig and Rosa, with the added property that the vertices receive the smaller
References
[1]
A. Rosenfeld, “Fuzzy graphs,” in Fuzzy Sets and Their Applications, L. A. Zadeh, K. S. Fu, and M. Shimura, Eds., pp. 77–95, Academic Press, New York, NY, USA, 1975.
[2]
K. R. Bhutani and A. Battou, “On -strong fuzzy graphs,” Information Sciences, vol. 155, no. 1-2, pp. 103–109, 2003.
[3]
P. Bhattacharya, “Some remarks on fuzzy graphs,” Pattern Recognition Letters, vol. 6, no. 5, pp. 297–302, 1987.
[4]
M. S. Sunitha and A. Vijaya Kumar, “Complement of a fuzzy graph,” Indian Journal of Pure and Applied Mathematics, vol. 33, no. 9, pp. 1451–1464, 2002.
[5]
B. M. Stewart, “Magic graphs,” Canadian Journal of Mathematics, vol. 18, pp. 1031–1059, 1966.
[6]
B. M. Stewart, “Supermagic complete graphs,” Canadian Journal of Mathematics, vol. 9, pp. 427–438, 1966.
[7]
A. Kotzig and A. Rosa, “Magic valuations of finite graphs,” Canadian Mathematical Bulletin, vol. 13, pp. 451–461, 1970.
[8]
H. Enomoto, A. S. Llado, T. Nakamigawa, and G. Ringel, “Super edge-magic graphs,” SUT Journal of Mathematics, vol. 34, no. 2, pp. 105–109, 1998.
[9]
S. Avadayappan, P. Jeyanthi, and R. Vasuki, “Super magic strength of a graph,” Indian Journal of Pure and Applied Mathematics, vol. 32, no. 11, pp. 1621–1630, 2001.
[10]
A. A. G. Ngurah, A. N. M. Salman, and L. Susilowati, “ -supermagic labelings of graphs,” Discrete Mathematics, vol. 310, no. 8, pp. 1293–1300, 2010.
[11]
M. Trenkler, “Some results on magic graphs,” in Graphs and Other Combinatorial Topics, M. Fieldler, Ed., vol. 59 of Texte zur Mathematik Band, pp. 328–332, Teubner, Leipzig, Germany, 1983.
[12]
M. Akram, “Bipolar fuzzy graphs,” Information Sciences, vol. 181, no. 24, pp. 5548–5564, 2011.
[13]
M. Akram and W. A. Dudek, “Interval-valued fuzzy graphs,” Computers & Mathematics with Applications, vol. 61, no. 2, pp. 289–299, 2011.
[14]
M. Akram and W. A. Dudek, “Intuitionistic fuzzy hypergraphs with applications,” Information Sciences, vol. 218, pp. 182–193, 2013.
[15]
J. N. Mordeson and P. S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs, Physica, Heidelberg, Germany, 2000.
[16]
A. Nagoor Gani and V. T. Chandrasekaran, A First Look at Fuzzy Graph Theory, Allied Publishers, Chennai, India, 2010.
[17]
S. Mathew and M. S. Sunitha, “Types of arcs in a fuzzy graph,” Information Sciences, vol. 179, no. 11, pp. 1760–1768, 2009.
[18]
S. Mathew and M. S. Sunitha, “Node connectivity and arc connectivity of a fuzzy graph,” Information Sciences, vol. 180, no. 4, pp. 519–531, 2010.
[19]
J. A. MacDougall and W. D. Wallis, “Strong edge-magic labelling of a cycle with a chord,” The Australasian Journal of Combinatorics, vol. 28, pp. 245–255, 2003.
[20]
A. Nagoor Gani and D. Rajalaxmi (a) Subahashini, “Properties of fuzzy labeling graph,” Applied Mathematical Sciences, vol. 6, no. 69-72, pp. 3461–3466, 2012.
