Investigation of Tutte polynomial of Graphs
- The Tutte polynomial is an important tool in graph theory. This paper provides an introduction to the two-variable polynomial using the spanning subgraph and rank-generating polynomials. The equivalency of definitions is shown in detail, as well as evaluations and derivatives. The properties and examples of the polynomial, i.e. the universality, coefficient relations, closed forms and recurrence relations are mentioned. Moreover, the thesis contains the connection between the dichromate and other significant polynomials.
Author: | Natalia Stan |
---|---|
Advisor: | Peter Tittmann, Thomas Kalinowski |
Document Type: | Bachelor Thesis |
Language: | English |
Year of Completion: | 2023 |
Granting Institution: | Hochschule Mittweida |
Release Date: | 2023/12/07 |
GND Keyword: | Tutte-Polynom; Graphentheorie |
Page Number: | 40 |
Institutes: | Angewandte Computer‐ und Biowissenschaften |
DDC classes: | 511.5 Graphentheorie |
Open Access: | Frei zugänglich |
Licence (German): | Urheberrechtlich geschützt |