• 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