Index cromàtic d’un multigraf i la conjectura de Goldberg-Seymour
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/349588
Tipus de documentTreball Final de Grau
Data2021-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
L objectiu principal d aquest treball és comprendre i analitzar el problema de la coloració de les arestes d un multigraf i la conjectura de Goldberg-Seymour. Al llarg del treball s'analitzen diversos resultats que s'han donat, que ajuden a entendre la complexitat de la conjectura de Golberg-Seymour i mostren l'evolució que ha tingut l'àrea de la coloració d'arestes per a multigrafs en el temps. A més, es dona un algorisme que permet obtenir un nombre de colors pròxim al predit per la conjectura de Goldberg en temps polinòmic.
TitulacióGRAU EN MATEMÀTIQUES (Pla 2009)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | 1,413Mb | Visualitza/Obre |