Prohlížení Bakalářské práce - 18101 dle autora "Křišťan Jan Matyáš"
-
Eternal domination na speciálních třídách grafů
Autor: Křišťan Jan Matyáš; Vedoucí práce: Valla Tomáš; Oponent práce: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-16)V této práci studujeme problém věčné dominace grafu, který je známý pod názvem m-eternal domination problem. Je zadán graf G a na vrcholy G umístíme ochránce. Následně jsou na vrcholy postupně vedeny útoky. Po každém útoku ...