On cycle double covers of line graphs
โ
Leizhen Cai; Derek Corneil
๐
Article
๐
1992
๐
Elsevier Science
๐
English
โ 257 KB
It is shown that if a graph has a cycle double cover, then its line graph also has a cycle double cover. The converse of this result for 2-edge-connected graphs would imply the truth of the cycle double cover conjecture. Cycle Double Cover Conjecture (CDCC). Every 2-edge-connected graph has a CDC.