Zpět na vyhledávání

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ů …more
Abstract:
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 …more
 

Keywords

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.

Citation record

Cite this text

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á fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Master programme / field:
Mathematics / Algebra and Discrete Mathematics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.