Palvolgyi Domotor:
       Korlatos foku sikgrafok sikbarajzolasa keves iranyu ellel
<br><br>
Absztrakt: Az elmult evtizedben szamos cikk szuletett a slope
numberrol, mely azt meri, hogy hany kulonbozo iranyu el szukseges egy
graf reprezentaciojahoz, melynek egyik fo alkalmazasa esztetikus
kozlekedesi terkepek keszitese. Az derult ki, hogy 3-regularis
grafokhoz eleg negy irany (fugg, vizsz, ket atlos), de
5-regularisokhoz nem eleg korlatos sok. A kerdes meg nyitott
4-regularis grafokra. Ha azonban az adott graf sikgraf es azt is
megkoveteljuk, hogy ne messek egymast az elei, akkor mas a helyzet;
megmutatom, hogy ekkor minden d-hez van egy K, hogy legfeljebb d foku
sikgrafokhoz K irany is eleg.