Revista Română de Informatică și Automatică / Vol. 16, Nr. 2, 2006

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

Cristian LUPU

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:

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ă, ISSN 1220-1758, vol. 16(2), pp. 5-14, 2006.