On cycle double covers of line graphs
暂无分享,去创建一个
Abstract 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.
[1] G. Szekeres,et al. Polyhedral decompositions of cubic graphs , 1973, Bulletin of the Australian Mathematical Society.
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] J. A. Bondy,et al. Small Cycle Double Covers of Graphs , 1990 .
[4] C. Godsil,et al. Cycles in graphs , 1985 .