Hrací varianty značkování grafů
Název práce v jazyce práce (slovenština): | Hrací varianty značkování grafů |
---|---|
Název práce v češtině: | Hrací varianty značkování grafů |
Název v anglickém jazyce: | Game variants of graph labeling |
Klíčová slova: | graf;labeling;kombinatorické hry |
Klíčová slova anglicky: | graph;labeling;games |
Akademický rok vypsání: | 2016/2017 |
Typ práce: | bakalářská práce |
Jazyk práce: | slovenština |
Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
Vedoucí / školitel: | doc. Mgr. Robert Šámal, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 12.05.2017 |
Datum zadání: | 12.05.2017 |
Datum potvrzení stud. oddělením: | 19.05.2017 |
Datum a čas obhajoby: | 06.09.2017 00:00 |
Datum odevzdání elektronické podoby: | 21.07.2017 |
Datum odevzdání tištěné podoby: | 21.07.2017 |
Datum proběhlé obhajoby: | 06.09.2017 |
Oponenti: | doc. RNDr. Jiří Fiala, Ph.D. |
Zásady pro vypracování |
Labeling -- značkování grafů je koncept vzdáleně příbuzný barvení grafů, ale s jiným zaměřením. Podstatným zdrojem motivace jsou hypotézy o vnořování stromů do úplného grafu a jejich řešení pomocí graceful tree labelingu.
Studentka prozkoumá varianty labelingu -- značkování grafů a zaměří se na některou variantu. Kromě klasické otázky existence příslušného značkování budou prozkoumány i hrací varianty, kde nás nezajímá samotná existence labelingu, ale výsledek hry, kdy labeling krok po kroku vytvářejí dva hráči. |
Seznam odborné literatury |
Zsolt Tuza: Graph labeling games, arXiv:1609.03084
Joseph A. Gallian: A dynamic survey of graph labeling, Electron. J. Combin. #DS6 A další podle doporučení školitele. |