A Simple Proof for the Cycle Double Cover Conjecture

From MaRDI portal
Publication:6310036

arXiv1811.08719MaRDI QIDQ6310036FDOQ6310036


Authors: Atefeh Alipour, Ali Tayebi Edit this on Wikidata


Publication date: 20 November 2018

Abstract: Given a bridgeless graph G, the well-known cycle double cover conjecture posits that there is a list of cycles of G, such that every edge appears in exactly two cycles. In this paper, we prove the cycle double cover conjecture. More precisely, we prove the Goddyn's conjecture as a stronger version of the cycle double cover conjecture which states that every cycle in G is a member of some cycle double cover of G.













This page was built for publication: A Simple Proof for the Cycle Double Cover Conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6310036)