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]
Preview
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.

Item Type:Magistrali biennali
Uncontrolled Keywords:infinite graphs, cycle-decompositions, coverings, cycle, double cover, conjecture.
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:61058
Relatore: Di Summa, Marco
Data della tesi:28 September 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