Prohlížení Bakalářské práce - 18101 dle předmětu "eternal domination,graph protection,cactus graph,clique tree,combinatorial game,eternal security"
Zobrazují se záznamy 1-1 z 1
-
Eternal domination na speciálních třídách grafů
; 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 ...