Irregular vague graphs

Document Type : Original Article


Department of Knowledge and Cognitive Intelligence‎‎‎, ‎Imam Hossein University‎, ‎Tehran‎, ‎Iran


A vague graph is a generalized structure of a fuzzy graph that gives more precision, flexibility and compatibility to a system when compared with systems that are designed using fuzzy graphs. In this paper, the new concepts of (totally) irregular, strongly (totally) irregular, highly totally irregular, neighborly totally irregular, edge-irregular of vague graphs are introduced and generalized, and some properties and related results are investigated. Then, we present the concepts of homomorphism, weak isomorphism, co-weak isomorphism and isomorphism of irregular vague graphs and some results on (total) domination number, (total) 2-domination number, (total) cobondage number and (total) 2-cobondage number. Finally, one of their applications related to location map of Fire Stations and Emergency Medical centers in urban regions of ​​a metropolis is presented.


[1] M. Akram, F. Feng, S. Sawar, Y.B. Jun, Certain types of vague graph, University Politehnica
of Bucharest Scientific Bullentin Seriesn, 76(1) (2014), 141–154.
[2] M. Akram, K.P. Wenjuan Chen Shum, Some properties of vague graphs, Southeast Asian
Bulletin of Mathematics, 37 (2013), 307–324.
[3] S. Banitalebi, R.A. Borzooei, Domination of vague graphs by using of strong arcs, Journal of
Mathematical Extension, to appear.
[4] S. Banitalebi, R.A. Borzooei, 2-Domination in vague graphs, submitted.
[5] R.A. Borzooei, H. Rashmanlou, Domination in vague graph and its application, Journal of
Intelligent and Fuzzy Systems, 29 (2015), 1933–1940.
[6] R.A. Borzooei, H. Rashmanlou, Degree of vertices in vague graphs, Journal of Applied Mathematics
and Informatics, 33 (2015), 545–557.
[7] R.A. Borzooei, H. Rashmanlu, Y.B. Jun, S. Mathew, Isomorphic properties of neighborly
irregular of vague graphs, Journal of Intelligent and Fuzzy Systems, 30 (2016), 3261–3270.
[8] R.A. Borzooei, H. Rashmanlu, S. Samanta, M. Pal, Regular of vague graphs, Journal of
Intelligent and Fuzzy Systems, 30 (2016), 3681–3689.
[9] W.L. Gau, D.J. Buehrer, Vague sets, IEEE Transactions on Systems, Man and Cybernetics,
23(2) (1993), 610–614.
[10] S.P. Nandhin, E. Nandhini, Strongly irregular fuzzy graphs, International Journal of Mathematical
Archieve, 5 (2014), 110–114.
[11] N. Ramakrishna, Vague graphs, International Journal of Computational Cognition, 7 (2009),
[12] A. Rosenfeld, Fuzzy graphs, Fuzzy Sets and their Applications (L.A. Zadeh, K.S. Fu, M.
Shimura, Eds.), Academic Press, New York, (1975), 77–95.