Original title:
Šachové úlohy v kombinatorice
Translated title:
Chessboard problems in combinatorics
Authors:
Chybová, Lucie ; Slavík, Antonín (advisor) ; Šmíd, Dalibor (referee) Document type: Master’s theses
Year:
2017
Language:
cze Abstract:
[cze][eng] Diplomová práce pojednává o matematických úlohách souvisejících se šacho- vými figurami. Řešení úloh jsou většinou elementární (někdy však velmi vynalé- zavá), v některých případech využívají základní poznatky z teorie grafů. Postupně se zaměřujeme na procházky figur po obdélníkových šachovnicích a dále na tzv. nezávislost a dominanci figur na čtvercových šachovnicích. Text je doplněn vel- kým množstvím obrázků s ukázkami konkrétních řešení daných úloh.This master thesis discusses various mathematical problems related to the placement of chess pieces. Solutions to the problems are mostly elementary (yet sometimes quite inventive), in some cases rely on basic knowledge of graph theory. We successively focus on different chess pieces and their tours on rectangular boards, and then examine the "independence" and "domination" of chess pieces on square boards. The text is complemented with numerous pictures illustrating particular solutions to given problems.
Keywords:
chess pieces; dominating set; graph; Hamiltonian cycle; independent domination number; independent set; tour on a chessboard; dominující množina; graf; hamiltonovská kružnice; nezávislá dominance; nezávislá množina; procházka po šachovnici; šachové figury
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/91062