2026-04-13T06:24:01Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/3362982025-07-22T14:53:11Zcom_2072_1033col_2072_452951
RECERCAT
author
Civit Oró, Jordi
2021-01
Aquest projecte es centra en entendre la propietat d'universalitat del polinomi de Tutte i estudiar-ne les seves múltiples interpretacions i avaluacions. El polinomi de Tutte és un polinomi bivariat associat a cada graf, i en cert sentit conté tots els invariants gràfics que satisfan una recurrència de contracció-supressió. S'estudiarà la relació entre el polinomi de Tutte i les coloracions i els fluxos d'un graf, així com connexions d'aquest amb altres àmbits d'estudi com teoria de fiabilitat, física estadística i teoria de nusos. Finalment, representarem els resultats principals en un pla, anomenat pla de Tutte.
http://creativecommons.org/licenses/by-nc-sa/3.0/es/ Open Access
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Tutte polynomial
Tutte plane
Chromatic polynomial
Flow polynomial.
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
Avaluacions i interpretacions del Polinomi de Tutte
Bachelor thesis