Il concetto di matching totali generalizza quelli di matching e di insiemi indipendenti di un grafo. In questa tesi studiamo i matching totali di un grafo qualsiasi, soprattutto da un punto di vista poliedrale, e poi in particolare i casi di alberi, grafi completi e grafi bipartiti completi.

Matching Totali di Grafi

MARTON, DAMIANO
2022/2023

Abstract

Il concetto di matching totali generalizza quelli di matching e di insiemi indipendenti di un grafo. In questa tesi studiamo i matching totali di un grafo qualsiasi, soprattutto da un punto di vista poliedrale, e poi in particolare i casi di alberi, grafi completi e grafi bipartiti completi.
2022
Total matchings of graphs
Matching totale
Colorazione totale
Poliedri
Lauree triennali
File in questo prodotto:
File Dimensione Formato  
Marton_Damiano.pdf

accesso aperto

Dimensione 565.36 kB
Formato Adobe PDF
Visualizza/Apri
565.36 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/61314