Generating simple drawings of graphs

• Název práce v češtině: Generování jednoduchých nakreslení grafů
• Název v anglickém jazyce: Generating simple drawings of graphs
• Klíčová slova: průsečíkové číslo|úplný graf|k-hrany|kumulované k-hrany|Hararyho--Hillova domněnka
• Klíčová slova anglicky: crossing number|complete graph|k-edges|cumulated k-edges|the Harary--Hill conjecture
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Martin Balko, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 29.09.2020
• Datum zadání: 29.09.2020
• Datum potvrzení stud. oddělením: 07.10.2020
• Datum a čas obhajoby: 02.07.2021 09:00
• Datum odevzdání elektronické podoby: 27.05.2021
• Datum odevzdání tištěné podoby: 27.05.2021
• Datum proběhlé obhajoby: 02.07.2021
• Oponenti: doc. RNDr. Pavel Valtr, Dr.

Zásady pro vypracování

Cílem práce je vytvořit program sloužící ke generování jednoduchých nakreslení úplných grafů a vytváření jejich vizualizací. Cílem teoretické části práce je použití vzniklé databáze k ověření platnosti známých domněnek, například o průsečíkových číslech úplných grafů.

Seznam odborné literatury

Martin Balko, Radoslav Fulek a Jan Kynčl. ”Crossing numbers and combinatorial characterization of monotone drawings of K_n“. In:Discrete Com-put. Geom.53.1 (2015), s. 107–143.

Jurgen Pammer. ”Rotation systems and good drawings“. Dipl. Austria: Institute for Software Technology Graz University of Technology, 2014.