Roughness in Cayley graphs

From MaRDI portal
Publication:991887

DOI10.1016/J.INS.2010.05.011zbMATH Open1231.05125arXiv1203.2432OpenAlexW1997986760MaRDI QIDQ991887FDOQ991887

J. Martínez

Publication date: 8 September 2010

Published in: Information Sciences (Search for Journal in Brave)

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.


Full work available at URL: https://arxiv.org/abs/1203.2432





Cites Work


Cited In (13)






This page was built for publication: Roughness in Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991887)