Volltext-Downloads (blau) und Frontdoor-Views (grau)

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.

Download full text files

Export metadata

Additional Services

Search Google Scholar


Author:Natalia Stan
Advisor:Peter Tittmann, Thomas Kalinowski
Document Type:Bachelor Thesis
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 Bio­wissen­schaften
DDC classes:511.5 Graphentheorie
Open Access:Frei zugänglich
Licence (German):License LogoUrheberrechtlich geschützt