Cycle Double Cover

A cycle double cover of an undirected graph is a collection of cycles that cover each edge of the graph exactly twice.


For a polyhedral graph, the faces of a corresponding convex polyhedron give a double cover of the graph since each edge belongs to exactly two faces. As an example, the cycle double cover of the cubical graph is illustrated above.

The cycle double cover conjecture states that every bridgeless graph has a cycle double cover.

See also

Bipartite Double Graph, Cycle Double Cover Conjecture

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Cycle Double Cover." From MathWorld--A Wolfram Web Resource.

Subject classifications