Vztahy mezi k-rovinnými a h-quasirovinnými grafy
Název práce v češtině: | Vztahy mezi k-rovinnými a h-quasirovinnými grafy |
---|---|
Název v anglickém jazyce: | Relationships between k-planar a h-quasiplanar graphs |
Klíčová slova: | kreslení grafů|k-rovinný|h-quasirovinný|konvexní geometrický graf |
Klíčová slova anglicky: | graph drawing|k-planar|h-quasiplanar|convex geometric graph |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | doc. RNDr. Pavel Valtr, Dr. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 20.02.2024 |
Datum zadání: | 20.02.2024 |
Datum potvrzení stud. oddělením: | 20.02.2024 |
Zásady pro vypracování |
The student will read journal papers recommended by the advisor.
The student will study the relationships between k-planar a h-quasiplanar graphs. |
Seznam odborné literatury |
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, and Csaba D. Tóth. Simple k-planar graphs are simple (k + 1)-quasiplanar. J. Combin. Theory Ser. B, 142:1–35, 2020. Walter Didimo, Giuseppe Liotta, and Fabrizio Montecchiani. A Survey on Graph Drawing Beyond Planarity. ACM Computing Surveys, 52:1–37, 2019. Eyal Ackerman. Quasi-planar graphs. In Beyond planar graphs—communications of NII Shonan meetings, pages 31–45. Springer, Singapore, 2020. János Pach. Geometric graph theory. In Handbook of discrete and computational geometry, pages 257–279. CRC Press, Boca Raton, FL, 2018. |