Abstract
The Cycle Double Cover Conjecture claims that every bridgeless graph has a cycle double cover and the Strong Cycle Double Conjecture states that every such graph has a cycle double cover containing any specified circuit. In this paper, we get a necessary and sufficient condition for bridgeless graphs to have a strong 5-cycle double cover. Similar condition for the existence of 5-cycle double covers is also obtained. These conditions strengthen/improve some known results.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have