Rója Pál: Tranzitív gráfok |
|
|
|
Friday, 7. December 2012, 14:00
|
|
Gráfok automorfizmusait vizsgálom. A legtöbb gráf aszimmetrikus, így az automorfizmus csoportja triviális. Mivel majdnem minden gráf aszimmetrikus, ezért a tranzitív gráfokból kevés van. Egyszerűbb tranzitív gráfok a pont és él tranzitív gráfok, illetve szimmetrikus gráfok. Ezek szükséges feltételeit és viszonyait mutatom meg. Szimmetrikus gráfok definícióját kiterjesztve k-tranzitív és távolság tranzitív gráfokhoz jutunk. Végezetül nevezetes gráfokat vizsgálok a tranzitív tulajdonságai alapján. |
Location : Farkas terem |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013