Roughness in Cayley Graphs
Abstract
In this paper, rough approximations of Cayley graphs are studied and rough edge Cayley graphs are introduced. Furthermore, a new algebraic definition called pseudo-Cayley graphs containing Cayley graphs is proposed. Rough approximation is expanded to pseudo-Cayley graphs. Also, rough vertex pseudo-Cayley graphs and rough pseudo-Cayley graphs are introduced. Some theorems are provided, form which some properties such as connectivity and optimal connectivity are derived. This approach opens a new research field in sciences such as data networks.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2012
- DOI:
- 10.48550/arXiv.1203.2432
- arXiv:
- arXiv:1203.2432
- Bibcode:
- 2012arXiv1203.2432S
- Keywords:
-
- Mathematics - Group Theory
- E-Print:
- Inf. Sci. 180, 17 (2010): 3362-3372