content / mathematics / cyclic_double_cover
Wikenigma - an Encyclopedia of Unknowns Wikenigma - an Encyclopedia of the Unknown
Cyclic double cover conjecture
In graph-theoretic mathematics, a cycle double cover is a collection of cycles in an undirected graph that together include each edge of the graph exactly twice. For instance, for any polyhedral graph, the faces of a convex polyhedron that represents the graph provide a double cover of the graph: each edge belongs to exactly two faces."
Source : Wikipedia
Put another way :
In every bridgeless graph one can find a family C of cycles such that each edge appears in exactly two cycles of C."
Source : North-Holland Mathematics Studies, Volume 115, 1985, Pages 1-12
The conjecture was first proposed in 1973 by mathematician George Szekeres. It's also sometimes known as the 'circular embedding conjecture'.
To date, the conjecture has neither been proved nor disproved.
Show another (random) article
Suggestions for corrections and ideas for articles are welcomed : Get in touch!
Further resources :