Hrací varianty značkování grafů

• Thesis title in thesis language (Slovak): Hrací varianty značkování grafů
• Thesis title in Czech: Hrací varianty značkování grafů
• Thesis title in English: Game variants of graph labeling
• Key words: graf;labeling;kombinatorické hry
• English key words: graph;labeling;games
• Academic year of topic announcement: 2016/2017
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: doc. Mgr. Robert Šámal, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 12.05.2017
• Date of assignment: 12.05.2017
• Confirmed by Study dept. on: 19.05.2017
• Date and time of defence: 06.09.2017 00:00
• Date of electronic submission: 21.07.2017
• Date of submission of printed version: 21.07.2017
• Date of proceeded defence: 06.09.2017
• Opponents: doc. RNDr. Jiří Fiala, Ph.D.

Guidelines

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.

References

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.