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

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
a def.
2. sor:
{{Gráfcsaládok automorfizmusuk szerint}}
 
A [[matematika]], azon belül a [[gráfelmélet]] területén egy ''G'' gráf '''csúcstranzitívéltranzití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ívan [[Csoporthatás|hat]] az éleire nézve.