Document type
Bachelor thesisPublication date
Publication license
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/227370
Acoloriment dels grafs dels divisors de zero
Journal Title
Authors
Director/Tutor
Journal ISSN
Volume Title
Related resource
Abstract
L’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)))$.
Description
Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2025, Director: Kolja Knauer
Subject (English)
Citation
Collections
Citation
GELPÍ BUXADÉ, Gal·la. Acoloriment dels grafs dels divisors de zero. [consulted: 6 of June of 2026]. Available at: https://hdl.handle.net/2445/227370