Tipus de document
Treball de fi de grauData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/227370
Acoloriment dels grafs dels divisors de zero
Títol de la revista
Autors
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
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)))$.
Descripció
Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2025, Director: Kolja Knauer
Matèries (anglès)
Citació
Col·leccions
Citació
GELPÍ BUXADÉ, Gal·la. Acoloriment dels grafs dels divisors de zero. [consulted: 22 of May of 2026]. Available at: https://hdl.handle.net/2445/227370