Original title: Representace specialnich trid kombinatorickych objektu
Translated title: Representation of special classes of combinatorial objects
Authors: Scholleová, Barbora ; Nešetřil, Jaroslav (advisor) ; Loebl, Martin (referee)
Document type: Master’s theses
Year: 2012
Language: eng
Abstract: [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.
Keywords: binary system; core; elimination tree; graph homomorphism; replacement operation; representation; rigid graph; tree-depth; binární systém; duše grafu; eliminační strom; grafový homomorfismus; nahrazovací operace; reprezentace; strnulý graf; stromová hloubka

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/40755

Permalink: http://www.nusl.cz/ntk/nusl-305058


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses