Miklós István:
Adott fokszámsoroztú gráfok enumerációja és mintavételezése
<br><br>
Absztrakt:
<br>
Adott fokszámsorozatra (illetve fokszámsorozatpárra) a következő 
kérdéseket
kérdezhetjük: - Hogyan gyártsunk le egy gráfot, amelynek ez a
fokszámsorozata (illetve páros gráfot, melynek ez a fokszámsorozatpárja,
irányított gráfot, melynek ez a kifokszám és befokszám sorozata) - Hogyan
gyártsuk le az összes ilyen gráfot (páros gráfot, irányított gráfot) -
Hogyan generáljunk (közel) egyenletes eloszlásból ilyen gráfot (páros
gráfot, irányított gráfot) Az előadáson egy átfogó képet szeretnék adni
arról, hogy mit tudunk mondani ezen kérdések megválaszolásáról. Az
eredmények közül számos saját, közös munkában Erdős Péterrel, Király
Zoltánnal, Toroczkai Zoltánnal, Székely Lászlóval, Hyunju Kimmel, Soukup
Lajossal és Kiss Sándorral.