Gaddoni, Fabio
(2023)
Teoria dei grafi e polinomio cromatico.
[Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
![]() |
Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Non opere derivate 4.0 (CC BY-NC-ND 4.0) Download (833kB) |
Abstract
L'elaborato riguarda la definizione e il calcolo del polinomio cromatico. Dopo una parte introduttiva volta a fornire alcune basi di teoria dei grafi, si introducono la colorazione dei vertici e il numero cromatico e di questo si dimostrano alcuni risultati rilevanti come il Teorema di Brooks. Si definisce poi il polinomio cromatico di un grafo e si mostra un algoritmo per calcolarlo basato su operazioni di connessione-contrazione o delezione-contrazione di vertici e archi. Si dimostrano alcuni risultati validi per ogni polinomio cromatico e si studia la corrispondenza tra le caratteristiche del polinomio e quelle del grafo associato.
Abstract
Altri metadati
Statistica sui download
