Matching covers of cubic graphs
| Název práce v češtině: | Pokrývání kubických grafů párováními |
|---|---|
| Název v anglickém jazyce: | Matching covers of cubic graphs |
| Klíčová slova: | kubické grafy, perfektní párování, Berge-Fulkersonova hypotéza, treelike snarky |
| Klíčová slova anglicky: | cubic graphs, perfect matching, Berge-Fulkerson conjecture, treelike snarks |
| Akademický rok vypsání: | 2016/2017 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | doc. Mgr. Robert Šámal, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 24.04.2017 |
| Datum zadání: | 28.04.2017 |
| Datum potvrzení stud. oddělením: | 04.05.2017 |
| Datum a čas obhajoby: | 07.06.2017 09:00 |
| Datum odevzdání elektronické podoby: | 15.05.2017 |
| Datum odevzdání tištěné podoby: | 12.05.2017 |
| Datum proběhlé obhajoby: | 07.06.2017 |
| Oponenti: | RNDr. Edita Rollová, Ph.D. |
| Zásady pro vypracování |
| Student will learn about current state of conjectures about covering (cubic) graphs by (perfect) matchings, mainly Berge-Fulkerson conjecture and its variants. She will study these conjectures on particular classes of (cubic) graphs, in particular on treelike snarks defined by Abreu et al. |
| Seznam odborné literatury |
| C.Q. Zhang: Integer Flows and Cycle Covers of Graphs, CRC Press, 1997.
C.Q. Zhang: Circuit Double Cover of Graphs, Cambridge University Press, 2012. M. Abreu, T. Kaiser, D. Labbate, G. Mazzuoccolo: Treelike snarks, arXiv:1601.00870 current literature based on adviser's recommendation |