Annex D - Abstract ------------------ Title: Hamilton cycle decomposition of the Butterfly network Authors: BERMOND, Jean-Claude and DARROT, Eric and DELMAS, Olivier and PERENNES, Stéphane In this paper, we prove that the wrapped Butterfly graph (undirected graph) WBF(d,n) of degree d and dimension n is decomposable into Hamilton cycles. This answers a conjecture of D. Barth and A. Raspaud who solved the case d=2. Key-words: Butterfly graph, graph theory, Hamilton decomposition, Hamilton cycle, Hamilton circuit, perfect matching. Annexe D - Résumé ----------------- Titre: Décomposition en cycles Hamiltoniens du réseau Butterfly Auteurs: BERMOND, Jean-Claude and DARROT, Eric and DELMAS, Olivier and PERENNES, Stéphane Dans cet article, nous prouvons que le graphe (non-orienté) Butterfly rebouclé WBF(d,n) de degré d et de dimension n est décomposable en cycles Hamiltoniens. Ce résultat répond à une conjecture de D. Barth et A. Raspaud qui ont résolu le cas d=2. Mots clés: graphe Butterfly, Théorie des graphes, décomposition Hamiltonienne, cycle Hamiltonien, circuit Hamiltonien, couplage parfait.