|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
|
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 |
|
|
|
|
Friday, 8. April 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. |
|
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013
Export Event