Název: Redukční tahy na kombinatorických površích a eulerovské sféry
Překlad názvu: Reduction moves on combinatorial surfaces and eulerian spheres
Autoři: Vorobel, Michal ; Drápal, Aleš (vedoucí práce) ; Patáková, Zuzana (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2024
Jazyk: slo
Abstrakt: [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
Klíčová slova: kombinatorický povrch|rovinný graf|eulerovská sféra|redukční tah; combinatorial surface|planar graph|eulerian sphere|reduction move

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/191312

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-622128


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce