Structure of flow-continuous mappings in algebraic context
| Thesis title in Czech: | Algebraický pohled na strukturu tokově spojitých zobrazení |
|---|---|
| Thesis title in English: | Structure of flow-continuous mappings in algebraic context |
| Key words: | celočíselné toky, tokově-spojitá zobrazení, prostor cyklů |
| English key words: | integer flows, flow continuous mappings, cycle space |
| Academic year of topic announcement: | 2013/2014 |
| Thesis type: | dissertation |
| Thesis language: | angličtina |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | doc. Mgr. Robert Šámal, Ph.D. |
| Author: | RNDr. Radek Hušek, Ph.D. - assigned and confirmed by the Study Dept. |
| Date of registration: | 26.09.2014 |
| Date of assignment: | 26.09.2014 |
| Confirmed by Study dept. on: | 05.01.2015 |
| Date and time of defence: | 09.05.2022 14:00 |
| Date of electronic submission: | 01.02.2022 |
| Date of submission of printed version: | 22.02.2022 |
| Date of proceeded defence: | 09.05.2022 |
| Opponents: | Marthe Bonamy |
| prof. RNDr. Tomáš Kaiser, DSc. | |
| Guidelines |
| Tokově spojitá zobrazení umožňují zkoumat důležité otevřené problémy v teorii grafů (Cycle Double Cover, neboli dvojpokrytí cykly a mnohé další) pomocí zobrazení-morfismů mezi grafy. Tento přístup zahrnuje tuto disciplínu (centrální pro teorii grafů) do obecnějšího matematického kontextu, dosud však není příliš rozvinut. Jeho zárodky lze najít v pracích Liniala a spol., obšírnější pohled lze najít v práci [RS].
Cílem této práce je rozvinout dále tento "kategoriální" pohled na toky a cykly v grafech. Prozkoumá rovněž souvislosti s algebraickou topologií a metodami konstrukce Cycle Double Cover, které se vyskytují v literatuře. |
| References |
| [LMT] Nathan Linial, Roy Meshulam, Michael Tarsi: Matroidal bijections between graphs. J. Combin. Theory Ser. B 45 (1988), no. 1, 31–44.
[RS] Robert Šámal: On XY mappings (Tension-continuous and related types of mappings). KAM-DIMATIA Series 2006-772 [Z1] Cun-Quan Zhang: Integer flows and cycle covers of graphs. Monographs and Textbooks in Pure and Applied Mathematics, 205. Marcel Dekker, Inc., New York, 1997. [Z2] Cun-Quan Zhang: Circuit Double Cover of Graphs. London Mathematical Society Lecture Note Series, Cambridge University Press, 2012 časopisecká literatura podle doporučení školitele |