Abstract
Theoretical concepts of graphs are highly utilized by computer science applications. Especially in research areas of computer science such as data mining, image segmentation, clustering, image capturing and networking. Fuzzy labeling models yield more precision, flexibility, and compatibility to the system compared to the classical and fuzzy models. They have many applications in physics, chemistry, computer science, and other branches of mathematics. The property of the distance in a graph is one of the favorite problems in mathematics. Distances in fuzzy labeling graphs have interesting applications. One such application is to uniquely locate the position of a vertex in a network using distances. Hence, in this paper, we discuss four distances which are a metric in fuzzy labeling graphs, namely w-distance \(d_w\), strong geodesic distance \(d_{ sg}\), strongest strong distance \(d_{ ss}\) and \(\delta \)-distance. They are all different metrics in fuzzy labeling graphs. When strength of connectedness between every pair of vertices u and v in G equals the membership value of the edge (u, v), G becomes self-centered with respect to the metrics \(d_w\), \(d_{ sg}\), and \(d_{ ss}\). Also, it is proved that every connected fuzzy labeling graph is ss-self centered as well as self centered. Finally, we give some applications of distance in the fuzzy labeling graphs.
Similar content being viewed by others
References
Akram, M., Jun, Y.B., Feng, F.: Metric aspects of N-graphs. World Appl. Sci. J. 22, 23–29 (2013)
Akram, M., Dudek, W.A.: Interval-valued fuzzy graphs. Comput. Math. Appl. 61, 289–299 (2011)
Akram, M., Akmal, R.: Certain operations on bipolar fuzzy graph structures. Appl. Appl. Math. 11(1), 1–26 (2016)
Akram, M., Adeel, A.: m-polar fuzzy graphs and m-polar fuzzy line graphs. J. Discrete Math. Sci. Cryptogr. 1-21 (2016). doi:10.1080/09720529.2015.1117221
Akram, M., Sarwar, M.: An algorithm for computing certain metrics in intuitionistic fuzzy graphs. J. Intell. Fuzzy Syst. 30, 2405–2416 (2016)
Akram, M., Davvaz, B.: Strong intuitionistic fuzzy graphs. Filomat 26(1), 177–195 (2012)
Borzooei, R.A., Rashmanlou, H.: Domination in vague graphs and its applications. J. Intell. Fuzzy Syst. 29, 1933–1940 (2015)
Borzooei, R.A., Rashmanlou, H.: New concepts of vague graphs. Int. J. Mach. Learn. Cybern. doi:10.1007/s13042-015-0475-x
Borzooei, R.A., Rashmanlou, H.: Degree of vertices in vague graphs. J. Appl. Math. Inf. 33(5), 545–557 (2015)
Borzooei, R.A., Rashmanlou, H., Samanta, S., Pal, M.: A study on fuzzy labeling graphs. J. Intell. Fuzzy Syst. 30, 3349–3355 (2016)
Borzooei, R.A., Rashmanlou, H.: More results on vague graphs. UPB Sci. Bull. Ser. A 78(1), 109–122 (2016)
Borzooei, R.A., Rashmanlou, H.: Semi global domination sets in vague graphs with application. J. Intell. Fuzzy Syst. 30, 3645–3652 (2016)
Borzooei, R.A., Rashmanlou, H., Samanta, S., Pal, M.: Regularity of vague graphs. J. Intell. Fuzzy Syst. 30, 3681–3689 (2016)
Borzooei, R.A., Rashmanlou, H.: Degree and total degree of edges in bipolar fuzzy graphs with application. J. Intell. Fuzzy Syst. 30, 3271–3280 (2016)
Jun, Y.B.: Intuitionistic fuzzy subsemigroups and subgroups associated by intuitionistic fuzzy graphs. Commun. Korean Math. Soc. 21(3), 587–593 (2006)
Jun, Y.B., Kyoung, J.L.: Graphs based on BCK/BCI-Algebras. Int. J. Math. Math. Sci. 2011, 8 (2011)
Nagoor Gani, A., Akram, M., Subahashini, D.R.: Novel properties of fuzzy labeling graphs. J. Math. 375135, 1–6 (2014)
Rosenfeld, A.: Fuzzy graphs, Fuzzy Sets and their Applications. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and their Applications to Cognitive and Decision Processes, pp. 77–95. Academic Press, New York (1975)
Rashmanlou, H., Jun, Y.B.: Complete interval-valued fuzzy graphs. Ann. Fuzzy Math. Inf. 6(3), 677–687 (2013)
Rashmanlou, H., Samanta, S., Pal, M., Borzooei, R.A.: A study on bipolar fuzzy graphs. J. Intell. Fuzzy Syst. 28, 571–580 (2015)
Rashmanlou, H., Samanta, S., Pal, M., Borzooei, R.A.: Bipolar fuzzy graphs with categorical properties. Int. J. Comput. Intell. Syst. 8(5), 808–818 (2015)
Samanta, S., Pal, M.: Fuzzy k-competition graphs and p-competition fuzzy graphs. Fuzzy Eng. Inf. 5(2), 191–204 (2013)
Samanta, S., Pal, M.: Irregular bipolar fuzzy graphs. Int. J. Appl. Fuzzy Sets 2, 91–102 (2012)
Samanta, S., Pal, M.: Fuzzy threshold graphs. CiiT Int. J. Fuzzy Syst. 3(12), 360–364 (2011)
Samanta, S., Pal, M.: Telecommunication system based on fuzzy graphs. J. Telecommun. Syst. Manage. 3, 1–6 (2013)
Samanta, S., Pal, M.: Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J. Fuzzy Math. 22(2), 253–262 (2014)
Samanta, S., Pal, M.: Fuzzy planar graph. IEEE Trans. Fuzzy Syst. 23(6), 1936–1942 (2015). doi:10.1109/TFUZZ.2014.2387875
Yeh, R.T., Bang, S.Y.: Fuzzy Relations, Fuzzy Graphs and Their Application to Clustering Analysis. Academic Press, New York (1975)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rashmanlou, H., Borzooei, R.A. New Concepts of Fuzzy Labeling Graphs. Int. J. Appl. Comput. Math 3 (Suppl 1), 173–184 (2017). https://doi.org/10.1007/s40819-017-0348-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40819-017-0348-y