Contents

Supereulerian Graphs and the Petersen Graph

Zhi-Hong Chen1
1 Department of Mathematics Wayne State University Detroit, MI U.S.A. 48202

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.