< Terug naar vorige pagina
Publicatie
Roughness in Cayley graphs
Tijdschriftbijdrage - Tijdschriftartikel
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.
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.
Tijdschrift: Information Sciences
ISSN: 0020-0255
Issue: 17
Volume: 180
Pagina's: 3362-3372
Jaar van publicatie:2010
Trefwoorden:Cayley graph, Rough set, Group, Normal subgroup, Lower and upper approximation, Pseudo-Cayley graph