pith. sign in

arxiv: 1401.0908 · v3 · pith:XNY4YDKSnew · submitted 2014-01-05 · 🧮 math.CO

Cycle Double Cover Conjecture

classification 🧮 math.CO
keywords graphcovercycledoublebridgelessconjectureedgeinduction
0
0 comments X
read the original abstract

In this paper, a proof of the cycle double cover conjecture is presented. The cycle double cover conjecture purports that if a graph is bridgeless, then there exists a list of cycles in the graph such that every edge in the graph appears in the list exactly twice. By applying induction on the number of edges in a bridgeless graph, I show that when an edge is added to a bridgeless graph, we can reform the cycle double cover to include that edge. By mathematical induction, this concludes the general CDC.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.