Show simple item record

Strukturální teorie grafových imerzí
dc.contributor.advisorDvořák, Zdeněk
dc.creatorHruška, Michal
dc.date.accessioned2019-10-16T15:35:19Z
dc.date.available2019-10-16T15:35:19Z
dc.date.issued2019
dc.identifier.urihttp://hdl.handle.net/20.500.11956/108944
dc.description.abstractImmersion is a notion of graph inclusion related to the notion of graph minors. While the structural theory of graph minors is extensive, there are still numerous open problems in the structural theory of graph immersions. Kuratowski's theorem claims that the class of graphs that do not contain a subdivision of the graphs K3,3 and K5 is exactly the class of planar graphs. The main goal of this thesis is to describe the structure of the graphs that do not contain an immersion of K3,3. Such graphs can be separated by small edge cuts into small graphs or planar 3-regular graphs. 1en_US
dc.description.abstractImerze je pojem inkluze grafů související s pojmem grafových minorů. Zatímco strukturální teorie grafových minorů je rozsáhlá, ve strukturální teorii grafových imerzí je stále velké množství otevřených problémů. Kuratowského věta tvrdí, že třída grafů, které neobsahují dělení grafů K3,3 a K5 je právě třída rovinných grafů. Hlavním cílem práce je popsat strukturu grafů neobsahujících imerzi K3,3. Takové grafy mohou být rozděleny pomocí malých hranových řezů na malé grafy nebo rovinné 3-regulární grafy. 1cs_CZ
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectstrukturální teorie grafůcs_CZ
dc.subjectgrafové imerzecs_CZ
dc.subjectgrafové rozkladycs_CZ
dc.subjectstructural graph theoryen_US
dc.subjectgraph immersionsen_US
dc.subjectdecomposition theoremsen_US
dc.titleStructural Theory of Graph Immersionsen_US
dc.typediplomová prácecs_CZ
dcterms.created2019
dcterms.dateAccepted2019-09-04
dc.description.departmentComputer Science Institute of Charles Universityen_US
dc.description.departmentInformatický ústav Univerzity Karlovycs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId200472
dc.title.translatedStrukturální teorie grafových imerzícs_CZ
dc.contributor.refereeKlimošová, Tereza
thesis.degree.nameMgr.
thesis.degree.levelnavazující magisterskécs_CZ
thesis.degree.disciplineDiskrétní modely a algoritmycs_CZ
thesis.degree.disciplineDiscrete Models and Algorithmsen_US
thesis.degree.programInformatikacs_CZ
thesis.degree.programComputer Scienceen_US
uk.thesis.typediplomová prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Computer Science Institute of Charles Universityen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csDiskrétní modely a algoritmycs_CZ
uk.degree-discipline.enDiscrete Models and Algorithmsen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csImerze je pojem inkluze grafů související s pojmem grafových minorů. Zatímco strukturální teorie grafových minorů je rozsáhlá, ve strukturální teorii grafových imerzí je stále velké množství otevřených problémů. Kuratowského věta tvrdí, že třída grafů, které neobsahují dělení grafů K3,3 a K5 je právě třída rovinných grafů. Hlavním cílem práce je popsat strukturu grafů neobsahujících imerzi K3,3. Takové grafy mohou být rozděleny pomocí malých hranových řezů na malé grafy nebo rovinné 3-regulární grafy. 1cs_CZ
uk.abstract.enImmersion is a notion of graph inclusion related to the notion of graph minors. While the structural theory of graph minors is extensive, there are still numerous open problems in the structural theory of graph immersions. Kuratowski's theorem claims that the class of graphs that do not contain a subdivision of the graphs K3,3 and K5 is exactly the class of planar graphs. The main goal of this thesis is to describe the structure of the graphs that do not contain an immersion of K3,3. Such graphs can be separated by small edge cuts into small graphs or planar 3-regular graphs. 1en_US
uk.file-availabilityV
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovycs_CZ
thesis.grade.code1


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV