dc.contributor.advisor | Kráľ, Daniel | |
dc.creator | Klimošová, Tereza | |
dc.date.accessioned | 2017-04-20T20:13:45Z | |
dc.date.available | 2017-04-20T20:13:45Z | |
dc.date.issued | 2009 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/28513 | |
dc.description.abstract | V předložené práci se zabýváme hledáním minimálních zakázaných minorů, neboli obstrukcí, pro třídu apexů částečných 2-stromů. Jelikož je tato třída uzavřená na minory, má podle Robertson-Seymourovy věty konečnou množinu obstrukcí. Množina obstrukcí je jedna z možných charakterizací každé třídy uzavřené na minory. V práci analyzujeme strukturu obstrukcí pro třídu apexů částečných 2-stromů a díky její znalosti nacházíme všechny obstrukce s výjimkou speciálního typu obstrukcí, které mají path-width 3. Při hledání obstrukcí využíváme znalosti obstrukcí pro příbuzné třídy grafů. | cs_CZ |
dc.description.abstract | In the present work we search for the minimal forbidden minors (also called obstructions) for the class of apexes of partial 2-trees. Because this class is minor closed, by Robertson-Seymour's theorem it has a nite set of obstructions. The set of obstructions is one of the possible characterizations of every minor closed class. We analyze a structure of possible obstructions for the class of apexes of partial 2-trees and thanks to this knowledge, we can classify all the obstructions for the class of apexes of partial 2-trees except for some special type of them with pathwidth three. We use the knowledge of obstructions for related classes of graphs. | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.title | Zakázané minory pro apexové třídy grafů | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2009 | |
dcterms.dateAccepted | 2009-09-11 | |
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 | 63265 | |
dc.title.translated | Zakázané minory pro apexové třídy grafů | cs_CZ |
dc.contributor.referee | Dvořák, Zdeněk | |
dc.identifier.aleph | 001136811 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná matematika | cs_CZ |
thesis.degree.discipline | General Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
uk.thesis.type | bakalářská 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 | Obecná matematika | cs_CZ |
uk.degree-discipline.en | General Mathematics | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | V předložené práci se zabýváme hledáním minimálních zakázaných minorů, neboli obstrukcí, pro třídu apexů částečných 2-stromů. Jelikož je tato třída uzavřená na minory, má podle Robertson-Seymourovy věty konečnou množinu obstrukcí. Množina obstrukcí je jedna z možných charakterizací každé třídy uzavřené na minory. V práci analyzujeme strukturu obstrukcí pro třídu apexů částečných 2-stromů a díky její znalosti nacházíme všechny obstrukce s výjimkou speciálního typu obstrukcí, které mají path-width 3. Při hledání obstrukcí využíváme znalosti obstrukcí pro příbuzné třídy grafů. | cs_CZ |
uk.abstract.en | In the present work we search for the minimal forbidden minors (also called obstructions) for the class of apexes of partial 2-trees. Because this class is minor closed, by Robertson-Seymour's theorem it has a nite set of obstructions. The set of obstructions is one of the possible characterizations of every minor closed class. We analyze a structure of possible obstructions for the class of apexes of partial 2-trees and thanks to this knowledge, we can classify all the obstructions for the class of apexes of partial 2-trees except for some special type of them with pathwidth three. We use the knowledge of obstructions for related classes of graphs. | en_US |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |
dc.identifier.lisID | 990011368110106986 | |