Sunday , 29 November 2020
roen

Cayley Graphs – Another Way of Representing Orthogonal Networks

Cristian Lupu
(caral@racai.ro)
Centre for New Electronic Architectures of the Romanian Academy

Abstract: Definiția rețelelor ortogonale se bazează pe relațiile spațiale logice între noduri. În acest articol ne propunem să definim relațiile între nodurile unei rețele ortogonale cu ajutorul teoriei grupurilor. Relațiile între noduri sunt generatorii care conduc la grafuri Cayley. Generatorii sunt, de exemplu, transpozițiile sau ciclurile care dau un sens logic simetriei de translație sau de rotație. Așa cum am fundamentat definirea rețelelor ortogonale pe relațiile spațiale logice ne vom baza pe relațiile de simetrie logică pentru a le reprezenta ca grafuri Cayley.

Keywords: Localitate de grup, graf Cayley, interconectare, globalitate, granularitate

View full text

CITE THIS PAPER AS:
Cristian Lupu, Grafurile CAYLEY – un alt mod de reprezentare a rețelelor ortogonale, Revista Română de Informatică şi Automatică (Romanian Journal of Information Technology and Automatic Control), ISSN 1220-1758, vol. 16(2), pp. 5-14, 2006.