Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

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

iCal fájl letöltése
Péntek, 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.

Hely : Farkas terem

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013