Bc. Marek Štefaník

Bakalářská práce

Cop number and other graph parameters

Cop number and other graph parameters
Anotace:
Práce pojednává o cop number, což je parametr grafů definovaný hrou mezi policajty a zloději, kde se policajti snaží zloděje chytit.
Abstract:
The cop number of a graph $G$, denoted $cn(G)$ or $c(G)$, is the minimum number of cops necessary to catch a robber in a perfect-information pursuit-evasion game. This thesis surveys the cop number and provides an overview of its study. Chapter 1 focuses on the effect of simple graph modifications on the cop number, Chapter 2 covers the study of cop number on selected graph classes, and Chapter 3 is …více
 

Keywords

cop number subdivision planar graphs 1-planar graphs
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 23. 5. 2025
Identifikátor: https://is.muni.cz/th/is3br/

Obhajoba závěrečné práce

  • Obhajoba proběhla 23. 6. 2025
  • Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: Mgr. Marek Filakovský, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce