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.