Title of article :
Roughness in Cayley graphs
Author/Authors :
M.H. Shahzamanian، نويسنده , , M. Shirmohammadi، نويسنده , , B. Davvaz، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
In this paper, rough approximations of Cayley graphs are studied, and rough edge Cayley graphs are introduced. Furthermore, a new algebraic definition for pseudo-Cayley graphs containing Cayley graphs is proposed, and a rough approximation is expanded to pseudo-Cayley graphs. In addition, rough vertex pseudo-Cayley graphs and rough pseudo-Cayley graphs are introduced. Some theorems are provided from which properties such as connectivity and optimal connectivity are derived. This approach opens new research fields, such as data networks.
Keywords :
Cayley graph , Group , Rough set , Lower and Upper approximation , Pseudo-Cayley graph , Normal subgroup
Journal title :
Information Sciences
Journal title :
Information Sciences