Does every bridgeless graph have a multiset of cycles covering every edge exactly twice?
(more unsolved problems in mathematics)
A cycle double cover of the Petersen graph, corresponding to its embedding on the projective plane as a hemi-dodecahedron.
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.
It is an unsolved problem, posed by W. T. Tutte,[1] Itai and Rodeh,[2] George Szekeres[3] and Paul Seymour[4] and known as the cycle double cover conjecture, whether every bridgeless graph has a cycle double cover. The conjecture can equivalently be formulated in terms of graph embeddings, and in that context is also known as the circular embedding conjecture.
^Tutte (1987).
^Itai & Rodeh (1978).
^Szekeres (1973).
^Seymour (1979).
and 16 Related for: Cycle double cover information
multiset of cycles covering every edge exactly twice? (more unsolved problems in mathematics) In graph-theoretic mathematics, a cycledoublecover is a collection...
bridgeless graph has a cycle-continuous mapping to the Petersen graph. Jaeger showed this conjecture implies the 5-cycle-double-cover conjecture and the Berge-Fulkerson...
The cycledoublecover conjecture: every bridgeless graph has a family of cycles that includes each edge twice The Erdős–Gyárfás conjecture on cycles with...
decomposition into as few forests as possible Cycledoublecover, a decomposition into a collection of cycles covering each edge exactly twice Edge coloring...
mesh networks are ring covers, cycledoublecovers and p-cycles (pre-configured protection cycles). The main goal of the ring cover technique is to find...
The solar cycle, also known as the solar magnetic activity cycle, sunspot cycle, or Schwabe cycle, is a nearly periodic 11-year change in the Sun's activity...
derringers, chambered for .38 Special and .357 Magnum. Snake shot may not cycle properly in semi-automatic pistols. Rifles specifically made to fire .22...
Cycling, also known as bicycling or biking, is the activity of riding a bicycle or other type of cycle. It encompasses the use of human-powered vehicles...
of cycles. This limitation has to be specified by the relevant manufacturer and is strongly type dependent. Storing electrical energy in the double-layer...
double [~21-year] sunspot cycle and the 'January thaw' phenomenon along the East Coast and between the double sunspot cycle and 'drought' (June temperature...
These eggs may be the result of a young hen's reproductive cycle not yet being synchronized. Double-yolked eggs seldom lead to successful hatchlings without...
five classic cycle races generally considered to be the oldest, hardest, longest and most prestigious one-day events in men's road cycling, with distances...
The iron cycle (Fe) is the biogeochemical cycle of iron through the atmosphere, hydrosphere, biosphere and lithosphere. While Fe is highly abundant in...
Global Information