Supereulerian Graphs and the Petersen Graph

Abstract

Using a contraction method, we find some best-possible sufficient conditions for $3$-edge-comected simple graphs such that either the graphs have spanning eulerian subgraphs or the graphs are contractible to the Petersen graph.