Acoloriment dels grafs dels divisors de zero

Vista senzilla d'ítem
dc.contributor.advisorKnauer, Kolja
dc.contributor.authorGelpí Buxadé, Gal·la
dc.date.accessioned2026-02-24T18:07:47Z
dc.date.available2026-02-24T18:07:47Z
dc.date.issued2025-06-10
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2025, Director: Kolja Knauer
dc.description.abstractL’objectiu d’aquest treball és estudiar la relació entre el nombre cromàtic i el nombre de clique dels grafs dels divisors de zero associats a semigrups. La primera part es dedica a introduir els conceptes necessaris de teoria de grafs i d’estructures algebraiques, així com a fer un repàs de la història i dels principals resultats coneguts sobre els grafs dels divisors de zero d’un anell. Finalment es mostra la generalització d’aquesta classe de grafs als semigrups. La segona part se centra en la coloració dels grafs dels divisors de zero associats als semigrups. S’analitzen resultats previs que es tenen al respecte, i finalment es mostra la nostra aportació original, centrada en determinar per a quins semigrups es pot provar la igualtat $\omega(\Gamma(S)) = \chi(\Gamma(S))$, i per a quines classes no pot existir una funció $f$ tal que $\chi(\Gamma(S)) \leq f(\omega(\Gamma(S)))$.
dc.format.extent45 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/227370
dc.language.isocat
dc.rightscc-by-nc-nd (c) Gal·la Gelpí Buxadé, 2025
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques
dc.subject.classificationTeoria de grafsca
dc.subject.classificationSemigrupsca
dc.subject.classificationÀlgebra commutativaca
dc.subject.classificationTeoria de nombresca
dc.subject.classificationGal·la Gelpí Buxadé
dc.subject.classificationTreballs de fi de grauca
dc.subject.otherGraph theoryen
dc.subject.otherSemigroupsen
dc.subject.otherCommutative algebraen
dc.subject.otherNumber theoryen
dc.subject.otherBachelor's thesesen
dc.titleAcoloriment dels grafs dels divisors de zero
dc.typeinfo:eu-repo/semantics/bachelorThesis

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Miniatura
Nom:
TFG_Gelpi_Buxade_Galla.pdf
Mida:
1.32 MB
Format:
Adobe Portable Document Format
Descarregar

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques