Šachové úlohy v kombinatorice
| Thesis title in Czech: | Šachové úlohy v kombinatorice |
|---|---|
| Thesis title in English: | Chessboard problems in combinatorics |
| Key words: | šachové figury, graf, procházka po šachovnici, hamiltonovská kružnice, nezávislá množina, dominující množina, nezávislá dominance |
| English key words: | chess pieces, graph, tour on a chessboard, Hamiltonian cycle, independent set, dominating set, independent domination number |
| Academic year of topic announcement: | 2014/2015 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Mathematics Education (32-KDM) |
| Supervisor: | doc. RNDr. Antonín Slavík, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 08.12.2014 |
| Date of assignment: | 09.12.2014 |
| Confirmed by Study dept. on: | 12.12.2014 |
| Date and time of defence: | 13.09.2017 00:00 |
| Date of electronic submission: | 14.07.2017 |
| Date of submission of printed version: | 21.07.2017 |
| Date of proceeded defence: | 13.09.2017 |
| Opponents: | Mgr. Dalibor Šmíd, Ph.D. |
| Guidelines |
| Cílem práce je sestavit přehled kombinatorických úloh souvisejících se šachovými figurami. Pozornost bude věnována např. obecné úloze o jezdcově procházce na obdélníkových šachovnicích, úlohám o maximálním počtu neohrožujících se figur, nebo minimálním počtu figur ohrožujících každé políčko šachovnice. Práce bude z velké části srozumitelná nadaným středoškolským studentům, nebude se však vyhýbat ani využití vyšší matematiky, zejména teorie grafů. |
| References |
| - J. J. Watkins, Across the Board: The Mathematics of Chessboard Problems, Princeton University Press, 2004
- A. J. Schwenk, Which Rectangular Chessboards Have a Knight's Tour?, Mathematics Magazine, Vol. 64, No. 5 (1991), 325-332 - J. DeMaio, H. L. Tran, Domination and independence on a triangular honeycomb chessboard, College Math. J. 44 (2013), 307–314 - L. H. Harris, S. Perkins, P. A. Roach, S. K. Jones, Bishop independence, Br. J. Math. Comp. Sci. 3 (2013), 835–843 - E. J. Cockayne, B. Gamble, B. Shepherd, Domination parameters for the bishops graph, Discrete Mathematics Vol. 58, No. 3 (1986), 221–227 - S. Wagon, Graph Theory Problems from Hexagonal and Traditional Chess, College Math. J. 45, No. 4 (2014), 278-287 - vybrané knihy M. Gardnera |