Roughness in Cayley graphs

• Tipo: Artigo em Revista Científica Internacional
• Data: 2010

Autores

Shahzamanian, MH (Autor) Outra; Shirmohammadi, M (Autor) Outra; Davvaz, B (Autor) Outra

Revista

Título: Information Sciences

Vol. 180

Páginas: 3362-3372

ISSN: 0020-0255

Editora: Elsevier

Indexação

Scopus - 29 Citações

Outras Informações

ID Authenticus: P-00Q-YFH

DOI: 10.1016/j.ins.2010.05.011

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica