Název: Representace specialnich trid kombinatorickych objektu
Překlad názvu: Representation of special classes of combinatorial objects
Autoři: Scholleová, Barbora ; Nešetřil, Jaroslav (vedoucí práce) ; Loebl, Martin (oponent)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: eng
Abstrakt: [eng] [cze]
The aim of this thesis is to bring together two areas of the graph theory. We first give a brief exposition of graph homomorphisms and related notions that directs to the definition of the replacement operation by using an appropriate replacement graph. The tree-depth is investigated as one of considerable chara- cteristics of each graph. Finally we focus on category representations in the category Graph of all finite graphs and Graphk of all finite graphs with tree-depth at most k. V této práci se pokoušíme propojit poznatky ze dvou oblastí teorie grafů. Nejprve uvádíme základní pojmy týkající se homomorfismů grafů. Text směřuje k defi- nici nahrazovací operace užitím vhodného nahrazovacího grafu. Dále popisujeme vlastnosti stromové hloubky, jedné z význačných charakteristik každého grafu. Posléze se zabýváme reprezentacemi kategorií v kategorii Graph všech konečných grafů a Graphk všech konečných grafů se stromovou hloubkou nejvýše k.
Klíčová slova: binární systém; duše grafu; eliminační strom; grafový homomorfismus; nahrazovací operace; reprezentace; strnulý graf; stromová hloubka; binary system; core; elimination tree; graph homomorphism; replacement operation; representation; rigid graph; tree-depth

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/40755

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-305058


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce