Dvojpokrytí cykly a náhodná vnoření grafů
Název práce v češtině: | Dvojpokrytí cykly a náhodná vnoření grafů |
---|---|
Název v anglickém jazyce: | Cycle double covers and random embeddings of graphs |
Klíčová slova: | graf|cyklus|náhodné vnoření |
Klíčová slova anglicky: | graph|cycle|random embedding |
Akademický rok vypsání: | 2021/2022 |
Typ práce: | disertační práce |
Jazyk práce: | češ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í: | 06.11.2021 |
Datum zadání: | 06.11.2021 |
Datum potvrzení stud. oddělením: | 11.11.2021 |
Zásady pro vypracování |
Cycle double covers and related question are a classical part of graph theory.
Random embeddings of graphs is a less developed notion that is getting more attention recently. The student will study these areas and connections between them. |
Seznam odborné literatury |
Cun-Quan Zhang: Circuit Double Cover of Graphs. London Mathematical Society Lecture Note Series: 399, 2012.
Saul Stahl. On the average genus of the random graph. J. Graph Theory, 20(1):1–18, 1995. Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, and Robert Šámal. Random 2-cell embeddings of multistars, arXiv:2103.05036 Current research literature. |