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.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Marton_Damiano.pdf
accesso aperto
Dimensione
565.36 kB
Formato
Adobe PDF
|
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