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 George Szekeres and Paul Seymour 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.
Read more about Cycle Double Cover: Formulation, Reduction To Snarks, Reducible Configurations, Circular Embedding Conjecture, Stronger Conjectures and Related Problems
Famous quotes containing the words cycle, double and/or cover:
“Oh, life is a glorious cycle of song,
A medley of extemporanea;
And love is a thing that can never go wrong;
And I am Marie of Roumania.”
—Dorothy Parker (1893–1967)
“To be a woman and a writer
is double mischief, for
the world will slight her
who slights “the servile house,” and who would rather
make odes than beds.”
—Dilys Laing (1906–1960)
“If I use the media, even with tricks, to publicise a black youth being shot in the back in Teaneck, New Jersey ... then I should be praised for it, and it’s more of a comment on them than me that it would take tricks to make them cover the loss of life.”
—Al, Rev. Sharpton (b. 1954)