Home » Keyword index

cycle cover


Graph Theory » Basic G.T. » Cycles

Strong 5-cycle double cover conjecture ★★★

Author(s): Arthur; Hoffmann-Ostenhof

Conjecture   Let $ C $ be a circuit in a bridgeless cubic graph $ G $. Then there is a five cycle double cover of $ G $ such that $ C $ is a subgraph of one of these five cycles.

Keywords: cycle cover

Posted by arthur
updated November 24th, 2011
8 comments
Syndicate content