Universitat Politècnica de Catalunya
Universitat Politècnica de Catalunya. Departament de Matemàtiques
Mier Vinué, Anna de
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.
Bachelor thesis
Catalan
À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
Universitat Politècnica de Catalunya
http://creativecommons.org/licenses/by-nc-sa/3.0/es/
Open Access
Treballs acadèmics [82541]
