Alternating cycles in edge-partitioned graphs

Abstract It is shown that if the edges of a 2-connected graph G are partitioned into two classes so that every vertex is incident with edges from both classes, then G has an alternating cycle. The connectivity assumption can be dropped if both subgraphs resulting from the partition are regular, or have only vertices of odd degree.