Representation of special classes of combinatorial objects
| Thesis title in Czech: | Representace specialnich trid kombinatorickych objektu |
|---|---|
| Thesis title in English: | Representation of special classes of combinatorial objects |
| Key words: | grafový homomorfismus, duše grafu, strnulý graf, nahrazovací operace, eliminační strom, stromová hloubka, binární systém, reprezentace |
| English key words: | graph homomorphism, core, rigid graph, replacement operation, elimination tree, tree-depth, binary system, representation |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 16.03.2011 |
| Date of assignment: | 21.03.2011 |
| Date and time of defence: | 18.09.2012 00:00 |
| Date of electronic submission: | 02.08.2012 |
| Date of submission of printed version: | 03.08.2012 |
| Date of proceeded defence: | 18.09.2012 |
| Opponents: | prof. RNDr. Martin Loebl, CSc. |
| Guidelines |
| Study of morphism defined classes in the context of applications (for example CSP or finite model theory).
Characterizations, universality and density of corresponding categories. |
| References |
| P.Hell, J. Nešetřil: Grafy a homomorfismy
A.Goodal, J.Nešetřil : Duality (manuskript) J. Nešetřil,P. Ossona de Mendez: Sparsity (Springer 2011+) casopisecka literatura (Lovasz,Nešetřil, Pultr) |