Roughness in Cayley graphs

  • Authors:

  • M. H. Shahzamanian;M. Shirmohammadi;B. Davvaz

  • Affiliations:

  • Department of Mathematics, Yazd University, Yazd, Iran;Department of Computer Engineering, Yazd University, Yazd, Iran;Department of Mathematics, Yazd University, Yazd, Iran

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.07

Visualization

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.