Gráfautomorfizmus

A Wikipédiából, a szabad enciklopédiából

A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.

Definíció[szerkesztés]

Legyen gráf. Egy bijektív függvény gráfautomorfizmus, ha

.

Tehát a gráfautomorfizmus a gráf csúcsainak olyan p permutációja, melyben bármely két u és v csúcs pontosan akkor szomszédos egymással, ha p(u) és p(v) is szomszédosak.

Példa[szerkesztés]

Graph isomorphism a.svg

Elemi tulajdonságok[szerkesztés]

Lásd még[szerkesztés]