A következő szeminárium a szokott helyen, de SZOKATLAN időben lesz:
    December 7-én (pénteken), 14:00 órakor, a Farkas-teremben

<P><CENTER>
Rója Pál: 
<B>Tranzitív gráfok</B>
</CENTER>

<P>
Gará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.

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter