Praca doktorska
Ładowanie...
Structural and algorithmic aspects of partial orderings of graphs
| dc.abstract.en | This thesis falls within the field of Graph Theory. A central theme is the study of exclusion theorems and their uses in related topics. One of them is well-quasi-ordering: we identify well-quasi-ordered subclasses for several orderings of graphs using structural decompositions. A second one the the study of the relations between combinatorial invariants related to problems of packing and covering of combinatorial structures. In this direction, we establish new connections between these invariants for some classes of graphs. We also present algorithmic applications of the results. |
| dc.abstract.pl | Tematyka rozprawy należy do teorii grafów. Głównym tematem rozprawy są twierdzenia opisujące grafy z zabronioną podstrukturą i ich zastosowania. Rozważamy zastosowania takich twierdzeń do teorii dobrego uporządkowania. W szczególności, korzystając z twierdzeń strukturalnych, wskazujemy kilka dobrze uporządkowanych podklas ze względu na różne porządki. Zajmujemy się rownież badaniem relacji pomiędzy niezmiennikami w kontekście problemów pokrywania i pakowania różnych struktur kombinatorycznych. W rozprawie opisujemy rownież algorytmiczne konsekwencje naszych wyników. |
| dc.affiliation.department | Wydział Matematyki, Informatyki i Mechaniki |
| dc.contributor.author | Raymond, Jean-Florent |
| dc.date.accessioned | 2016-11-26T00:05:49Z |
| dc.date.available | 2016-11-26T00:05:49Z |
| dc.date.defence | 2016-11-18 |
| dc.date.issued | 2016-06-13 |
| dc.description.additional | Link archiwalny https://depotuw.ceon.pl/handle/item/1814 |
| dc.description.osid | 255099 |
| dc.description.promoter | Kamiński, Marcin |
| dc.description.promoter | Thilikos, Dimitrios |
| dc.identifier.apd | 19288 |
| dc.identifier.uri | https://repozytorium.uw.edu.pl//handle/item/1814 |
| dc.language.iso | en |
| dc.rights | ClosedAccess |
| dc.subject.en | Graph Theory |
| dc.subject.en | exclusion theorems |
| dc.subject.en | forbidden substructures |
| dc.subject.en | packing and covering |
| dc.subject.en | well-quasi-ordering |
| dc.subject.en | combinatorial dichotomies |
| dc.subject.pl | teoria grafów |
| dc.subject.pl | twierdzenia opisujące grafy z zabronioną podstrukturą |
| dc.subject.pl | pakowanie i pokrywanie |
| dc.subject.pl | dobre uporządkowanie |
| dc.subject.pl | kombinatoryczne dychotomie. |
| dc.title | Structural and algorithmic aspects of partial orderings of graphs |
| dc.title.alternative | Structural and algorithmic aspects of partial orderings of graphs |
| dc.type | DoctoralThesis |
| dspace.entity.type | Publication |