Polopravidelné rovinné grafy

Jitka Doležalová

Diplomová práce

Semiregular planar graphs

Anotace:

Cílem práce je sestavit přehled polopravidelných rovinných grafů, které jsou tvořeny vrcholy stupně p a n-úhelníky nebo m-úhelníky a grafů, které jsou tvořeny vrcholy stupně p nebo q a n-úhelníky. Zahrnuje popis a vlastnosti konvexních mnohostěnů a konstrukci rovinných grafů, které jim odpovídají. Jako speciální grafy jsou zmíněny grafy Platonských těles, Archimedovských těles, hranolů a antihranolů, některých Johnsonových těles a Catalanových těles

Klíčová slova

Rovinný graf, konvexní mnohostěn, stereografická projekce, polopravidelný rovinný graf, duální graf, Platonská tělesa, Archimedovská tělesa, Johnsonova tělesa, Catalanova tělesa

Keywords

The aim of the thesis is write out a table of semiregular planar graphs, which are created by vertices of degree p and n-angles or m-angles and graphs, which are created by vertices of degrese p or q and n-angles. It includes description of convex polyhedra and construction of planar graphs, which compare with them. As special types of graphs are mentioned graphs of Platonic solids, Archimedean solids, prism and antiprisms, some of Johnson solids and Catalan solids

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 26. 4. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 11. 5. 2010
• Vedoucí: Zdeněk Dušek
• Oponent: Jaroslav Švrček

Univerzita Palackého

Přírodovědecká fakulta

Magisterský studijní program / obor:
Matematika / Diskrétní matematika