Some properties of vague graphs with application

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. The vague graphs are more flexible and compatible than fuzzy graphs due to the fact that they have many applications in networks. In this paper, busy vertices, free vertices, strong arc, busy value, isolated vertex, fully free vertex and partial free vertex in vague graphs are defined. Likewise, some interesting properties of isomorphism and weak isomorphism on them are introduced. Finally, we give an application of vague digraph in vulnerability assessment of gas pipeline networks.

[1]  W.-L. Gau,et al.  Vague sets , 1993, IEEE Trans. Syst. Man Cybern..

[2]  Madhumangal Pal,et al.  Bipolar Fuzzy Graphs with Categorical Properties , 2015, Int. J. Comput. Intell. Syst..

[3]  Young Bae Jun INTUITIONISTIC FUZZY SUBSEMIGROUPS AND SUBGROUPS ASSOCIATED BY INTUITIONISTIC FUZZY GRAPHS , 2006 .

[4]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[5]  Madhumangal Pal,et al.  A study on bipolar fuzzy graphs , 2015, J. Intell. Fuzzy Syst..

[6]  Rajab Ali Borzooei,et al.  Domination in vague graphs and its applications , 2015, J. Intell. Fuzzy Syst..

[7]  A. Nagoorgani,et al.  FREE NODES AND BUSY NODES OF A FUZZY GRAPH , 2006 .

[8]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..