Original title: Redukční tahy na kombinatorických površích a eulerovské sféry
Translated title: Reduction moves on combinatorial surfaces and eulerian spheres
Authors: Vorobel, Michal ; Drápal, Aleš (advisor) ; Patáková, Zuzana (referee)
Document type: Bachelor's theses
Year: 2024
Language: slo
Abstract: [eng] [cze]
The work is focused on the structure of triangulations of combinatorial surfaces. By analyzing several local reduction moves and one global move, several known results are proven in a new way. This includes the fundamental inequality for the Euler characteristic, Fáry's theorem, and the existence of two local moves that can be used to obtain all Eulerian combinatorial spheres from an octahedron, more precisely every triangulation of sphere in which each vertex has even degree. 1 Práce se týká struktury triangulací kombinatorických povrchů. Analýzou několika lo- kálních redukčních tahů a jednoho globálního tahu jsou dokázány některé známé výsledky novým způsobem. Jedná se o základní nerovnost pro Eulerovu charakteristiku, Fáryho větu a existenci dvou lokálních tahů, pomocí nichž lze z osmistěnu získat všechny eu- lerovské kombinatorické sféry, konkrétně triangulace sféry, ve kterých má každý vrchol sudý stupeň. 1
Keywords: combinatorial surface|planar graph|eulerian sphere|reduction move; kombinatorický povrch|rovinný graf|eulerovská sféra|redukční tah

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/191312

Permalink: http://www.nusl.cz/ntk/nusl-622128


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses