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.