Coperture di grafi attraverso cicli. Graph coverings with cycles

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.