|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Bujtás Csilla (Rényi Intézet és Nagykanizsa): Dominálási játék gráfokon és transzverzális játék hipergráfokon |
|
|
|
Péntek, 8. Április 2016, 10:30 - 12:30
|
|
Absztrakt. A 2010-ben definiált dominálási játékot két játékos, Gyors és Lassú játssza egy gráfon. Felváltva választanak egy-egy csúcsot mindaddig amíg a kiválasztott csúcsok összessége domináló halmazt nem alkot. Az előadásban általános felső korlátot bizonyítunk a játék hosszúságára egy változó súlyozást alkalmazó bizonyítási módszer segítségével. Szó esik még a hipergráfokon definiált transzverzális játékról, amelyben a dominálási típusú játékok modellezhetők. |
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013