Representation of special classes of combinatorial objects
| Název práce v češtině: | Representace specialnich trid kombinatorickych objektu |
|---|---|
| Název v anglickém jazyce: | Representation of special classes of combinatorial objects |
| Klíčová slova: | grafový homomorfismus, duše grafu, strnulý graf, nahrazovací operace, eliminační strom, stromová hloubka, binární systém, reprezentace |
| Klíčová slova anglicky: | graph homomorphism, core, rigid graph, replacement operation, elimination tree, tree-depth, binary system, representation |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 16.03.2011 |
| Datum zadání: | 21.03.2011 |
| Datum a čas obhajoby: | 18.09.2012 00:00 |
| Datum odevzdání elektronické podoby: | 02.08.2012 |
| Datum odevzdání tištěné podoby: | 03.08.2012 |
| Datum proběhlé obhajoby: | 18.09.2012 |
| Oponenti: | prof. RNDr. Martin Loebl, CSc. |
| Zásady pro vypracování |
| Study of morphism defined classes in the context of applications (for example CSP or finite model theory).
Characterizations, universality and density of corresponding categories. |
| Seznam odborné literatury |
| 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) |