„Éltranzitív gráf” változatai közötti eltérés

nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
A [[matematika]], azon belül a [[gráfelmélet]] területén egy ''G'' gráf '''csúcstranzitív''', ha bármely két ''e''<sub>1</sub> és ''e''<sub>2</sub> élére létezik ''G''-nek olyan [[Gráfautomorfizmus|automorfizmusa]], amely ''e''<sub>1</sub>-et ''e''<sub>2</sub>-be viszi át.<ref name="biggs">{{cite book | author=Biggs, Norman | title=Algebraic Graph Theory | edition=2nd | location=Cambridge | publisher=Cambridge University Press | year=1993 | page=118 | isbn=0-521-45897-8}}</ref>
 
Más szavakkal egy gráf akkor éltranzitív, ha [[Automorfizmus (csoportelmélet)|automorfizmus-csoportja]] tranzitívtranzitívan [[Csoporthatás|hat]] az éleire nézve.
 
==Példák és tulajdonságok==
89 988

szerkesztés