Roughness in Cayley graphs |
| |
| Authors: | M.H. Shahzamanian |
| |
| Affiliation: | a Department of Mathematics, Yazd University, Yazd, Iran
b Department of Computer Engineering, Yazd University, Yazd, Iran |
| |
| 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 Rough set Group Normal subgroup Lower and upper approximation Pseudo-Cayley graph |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
