Bc. Zuzana Halaštová
Master's thesis
Polynomy v diskrétní matematice
Polynomials in discrete mathematics
Abstract:
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 …moreAbstract:
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 …moreKeywords
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
Language used: Czech
Date on which the thesis was submitted / produced: 9. 5. 2014
Identifier:
https://is.muni.cz/th/d4748/
Thesis defence
- Date of defence: 5. 6. 2014
- Supervisor: prof. RNDr. Radan Kučera, DSc.
- Reader: doc. Mgr. Michal Kunc, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceMaster programme / field:
Chemistry / Učitelství chemie pro střední školy
Theses on a related topic
-
Rovinné grafy
Martin DAVID -
Vrcholové barvení grafu
René GREŽĎO -
Polopravidelné rovinné grafy
Jitka Doležalová