Extensive types of Graph labelling on Rough Approximations

Resumen

Rough graph is a new approach which combines theory of rough sets with graphs. The structure
of rough graph was introduced in 2006[7]. Following that edge rough graph and vertex rough
graph were also defined. In this paper, we have introduced rough graph through the
neighborhood of vertices and also analyzed the effects of labelling on rough graphs. Rough
graph has lots of application in all fields of engineering and science. Especially in relationship
mining, Communication network and graph mining. For uncertain and imprecise knowledge
base rough set will make the optimal pattern based on available source which will be useful in
optimal decision making.
MSC : 05C72, 94D05, 05C90