marți , 4 august 2020
roen

Grafurile CAYLEY – un alt mod de reprezentare a rețelelor ortogonale

Cristian Lupu
(caral@racai.ro)
Centrul pentru Noi Arhitecturi Electronice al Academiei Române

Rezumat: 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.

Cuvinte cheie: Localitate de grup, graf Cayley, interconectare, globalitate, granularitate

Vizualizează articolul complet

COORDONATELE PENTRU CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
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.