Gráfautomorfizmus

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éldaSzerkesztés

   
   

 

 

 

 

 

 

 

Elemi tulajdonságokSzerkesztés

Lásd mégSzerkesztés