dc.contributor.advisor | Nešetřil, Jaroslav | |
dc.creator | Scholleová, Barbora | |
dc.date.accessioned | 2017-05-06T21:42:16Z | |
dc.date.available | 2017-05-06T21:42:16Z | |
dc.date.issued | 2012 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/40755 | |
dc.description.abstract | 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. | cs_CZ |
dc.description.abstract | 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. | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | grafový homomorfismus | cs_CZ |
dc.subject | duše grafu | cs_CZ |
dc.subject | strnulý graf | cs_CZ |
dc.subject | nahrazovací operace | cs_CZ |
dc.subject | eliminační strom | cs_CZ |
dc.subject | stromová hloubka | cs_CZ |
dc.subject | binární systém | cs_CZ |
dc.subject | reprezentace | cs_CZ |
dc.subject | graph homomorphism | en_US |
dc.subject | core | en_US |
dc.subject | rigid graph | en_US |
dc.subject | replacement operation | en_US |
dc.subject | elimination tree | en_US |
dc.subject | tree-depth | en_US |
dc.subject | binary system | en_US |
dc.subject | representation | en_US |
dc.title | Representation of special classes of combinatorial objects | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2012 | |
dcterms.dateAccepted | 2012-09-18 | |
dc.description.department | Department of Applied Mathematics | en_US |
dc.description.department | Katedra aplikované matematiky | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 106424 | |
dc.title.translated | Representace specialnich trid kombinatorickych objektu | cs_CZ |
dc.contributor.referee | Loebl, Martin | |
dc.identifier.aleph | 001503953 | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Mathematical structures | en_US |
thesis.degree.discipline | Matematické struktury | cs_CZ |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra aplikované matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Applied Mathematics | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematické struktury | cs_CZ |
uk.degree-discipline.en | Mathematical structures | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Velmi dobře | cs_CZ |
thesis.grade.en | Very good | en_US |
uk.abstract.cs | 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. | cs_CZ |
uk.abstract.en | 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. | en_US |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |
dc.identifier.lisID | 990015039530106986 | |