Double covers of cubic graphs with oddness 4

Authors:
Roland Häggkvist;Sean McGuinness
Affiliations:
Department of Mathematics, University of Umeå, Umeå, Sweden;17 London Road, Syosset, NY
Venue:
Journal of Combinatorial Theory Series B
Year:
2005

Citing 5
Cited 1

Cycle double covers of graphs with Hamilton paths

Journal of Combinatorial Theory Series B
Five cycle double covers of some cubic graphs

Journal of Combinatorial Theory Series B
On cycle-double covers of graphs of small oddness

Discrete Mathematics
Graph Theory With Applications

Graph Theory With Applications
A survey on snarks and new results: Products, reducibility and a computer search

Journal of Graph Theory

Cycle double covers and the semi-Kotzig frame

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We prove that a cubic 2-connected graph which has a 2-factor containing exactly 4 odd cycles has a cycle double cover.