Con questo lavoro vogliamo vedere alcune interessanti proprietà sui tagli minimi; in particolare, vogliamo dimostrare ed analizzare alcuni bound sul numero di possibili tagli minimi di un grafo, in relazione alla cardinalità dell'insieme dei suoi vertici. Il nostro obiettivo è trovare, ove possibile, tutti i grafi che realizzano ad uguaglianza tali bound, ed elencarli.
Sulla Struttura dei Tagli Minimi di un Grafo
Picco, Valentina
2018/2019
Abstract
Con questo lavoro vogliamo vedere alcune interessanti proprietà sui tagli minimi; in particolare, vogliamo dimostrare ed analizzare alcuni bound sul numero di possibili tagli minimi di un grafo, in relazione alla cardinalità dell'insieme dei suoi vertici. Il nostro obiettivo è trovare, ove possibile, tutti i grafi che realizzano ad uguaglianza tali bound, ed elencarli.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
tesi_Picco.pdf
accesso aperto
Dimensione
508.18 kB
Formato
Adobe PDF
|
508.18 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/28284