Bc. Martin Dzúrik
Master's thesis
Homologická teorie grafů
Homological graph theory
Abstract:
V této práci studujeme použití řetězových komplexů v teorii grafů. Nejprve definujeme řetězové komplexy úzce související s Ramseyho čísly a prokážeme spojení mezi těmito řetězcovými komplexy a Ramseyho čísly. Pomocí dalších podobných řetězcových komplexů ukážeme strukturu tohoto řetězového komplexu, povede to k určité formě rekurze. Poté zobecněním těchto řetězcových komplexů popisujeme rodinu jazyků …moreAbstract:
In this thesis we study the use of chain complexes in graph theory. First we define chain complexes closely related to Ramsey numbers and we prove the connection between these chain complexes and Ramsey numbers. Using other similar chain complexes we show the structure of this chain complex, it will lead to a certain form of recursion. Then, by generalizing these chain complexes, we describe the family …moreKeywords
Ramseyho číslo Řetezcový komplex Homológia Hranové obarvení Graf Vrcholové obarvení Regularní jazyk Nedeterministický automat Homologická Ramsyho teorie Zakázané podgrafy Ramsey number Chain complex Homology Graded chain complex Edge coloring Graph Vertex coloring Regular language Nondeterministic automaton Homological Ramsey theory Forbidden subgraphs
Language used: English
Date on which the thesis was submitted / produced: 28. 5. 2020
Identifier:
https://is.muni.cz/th/lqutq/
Thesis defence
- Date of defence: 24. 6. 2020
- Supervisor: prof. RNDr. Jiří Rosický, DrSc.
- Reader: doc. Lukáš Vokřínek, PhD.
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:
Mathematics / Algebra and Discrete Mathematics
Theses on a related topic
- No theses on a related topic available.