Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
395041 | Information Sciences | 2010 | 11 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
M.H. Shahzamanian, M. Shirmohammadi, B. Davvaz,