Polynomy v diskrétní matematice – Bc. Zuzana Halaštová
Bc. Zuzana Halaštová
Master's thesis
Polynomy v diskrétní matematice
Polynomials in discrete mathematics
Anotácia:
V této diplomové práci se věnujeme využití polynomů při řešení některých úloh o~grafech. Jednotlivé kapitoly pokrývají polynomy: chromatický polynom, Tutteho polynom, polynom toků a polynomy rovinných grafů (polynom přechodu a Penrosův polynom). V~práci je také objasněno vzájemné propojení jednotlivých polynomů pomocí chromatického invariantu, které je ilustrováno na vzájemných vztazích každého polynomu …viacAbstract:
In this thesis we study applications of polynomials to solving some types of graph theory problems. The individual chapters are focused on these polynomials: chromatic polynomial, Tutte polynomial, flow polynomial and polynomials of planar graphs (transition polynomial and Penrose polynomial). In this thesis there is explained a reciprocal linkage between these polynomials, while using chromatic invariant …viacKľúčové slová
Chromatický polynom Tutteho polynom Chromatický invariant Tutteův--Grothendieckův invariant Polynom toků Penrosův polynom Teorie grafů Barvení grafů Rovinné grafy Duální graf Středový graf Chromatic Polynomial Tutte Polynomial Chromatic Invariant Tutte--Grothendieck Invariant Flow Polynomial Penrose Polynomial Graph Theory Graph Coloring Plane Graphs Dual Graph Medial Graph
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 9. 5. 2014
Identifikátor:
https://is.muni.cz/th/d4748/
Obhajoba závěrečné práce
- Obhajoba proběhla 5. 6. 2014
- Vedúci: prof. RNDr. Radan Kučera, DSc.
- Oponent: doc. Mgr. Michal Kunc, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceMaster programme / odbor:
Chemistry / Učitelství chemie pro střední školy
Práce na příbuzné téma
-
Rovinné grafy
Martin DAVID -
Vrcholové barvení grafu
René GREŽĎO -
Polopravidelné rovinné grafy
Jitka Doležalová