Title of article
Roughness in Cayley graphs
Author/Authors
M.H. Shahzamanian، نويسنده , , M. Shirmohammadi، نويسنده , , B. Davvaz، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
11
From page
3362
To page
3372
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
Serial Year
2010
Journal title
Information Sciences
Record number
1214054
Link To Document