Previous month Previous day Next day Next month
See by year See by month Jump to month

Rója Pál: Tranzitív gráfok

Download as iCal file
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