Cycle double covers and spanning minors II

In this paper we continue our investigations from [HM01] regarding spanning subgraphs which imply the existence of cycle double covers. We prove that if a cubic graph G has a spanning subgraph isomorphic to a subdivision of a bridgeless cubic graph on at most 10 vertices then G has a CDC. A notable result is thus that a cubic graph with a spanning Petersen minor has a CDC, a result also obtained by Goddyn [God88].

• Type: Journal
• Year: 2006
• Where: DM
• Authors: Roland Häggkvist, Klas Markström
• Keywords: Bridgeless Cubic Graph, Cubic Graph, Cycle Double Covers, DM 2006