Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Franchi, Paolo (2018) Coperture di grafi attraverso cicli. Graph coverings with cycles. [Magistrali biennali]

Full text disponibile come:

[img]
Anteprima
Documento PDF
586Kb

Abstract

Dimostriamo il teorema di decomposizione in cicli di Nash-Williams: un grafo ha una decomposizione in cicli se e solo se non ha tagli finiti di cardinalità dispari. Studiamo anche la congettura della doppia copertura con cicli (cycle double cover conjecture) e dimostriamo che vale per alcune classi particolari di grafi. We prove Nash-Williams' cycle-decomposition theorem: a graph has a decomposition into cycles if and only if has no finite odd cut. We also study the cycle double cover conjecture and prove that it holds for some classes of graphs.

Tipologia del documento:Magistrali biennali
Parole chiave:infinite graphs, cycle-decompositions, coverings, cycle, double cover, conjecture.
Settori scientifico-disciplinari del MIUR:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:61058
Relatore: Di Summa, Marco
Data della tesi:28 Settembre 2018
Biblioteca:Polo di Scienze > Biblioteca di Matematica
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record