Cycle double covers of graphs with Hamilton paths

DOI10.1016/0095-8956(89)90048-8zbMATH Open0618.05033OpenAlexW2091180746MaRDI QIDQ1089005FDOQ1089005

Luis Goddyn

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(89)90048-8

Recommendations

• Five cycle double covers of some cubic graphs
• scientific article; zbMATH DE number 5809
• Cycle double covers and long circuits of graphs
• On cycle-double covers of graphs of small oddness
• Cycle covering in bridgeless graphs

zbMATH Keywords

Hamilton pathcycle double covereulerian subgraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Polyhedral decompositions of cubic graphs
• Title not available (Why is that?)
• Semi-duality and the cycle double cover conjecture
• Relative lengths of paths and cycles in 3-connected graphs

Cited In (14)

• Graphs with the Circuit Cover Property
• Hamilton cycles in double generalized Petersen graphs
• Cycle covers. II: Circuit chain, Petersen chain and Hamilton weights.
• Trigraphs
• Double covers of cubic graphs with oddness 4
• Orientable embeddings and orientable cycle double covers of projective-planar graphs
• Double coverings of 2‐paths by Hamilton cycles*
• Some basic properties of multiple Hamiltonian covers
• The decycling number of a line graph
• Title not available (Why is that?)
• Circuit Double Covers of Graphs
• Nowhere-zero 4-flows and cycle double covers
• Double cycle covers and the petersen graph
• Cycle double covers and the semi-Kotzig frame

This page was built for publication: Cycle double covers of graphs with Hamilton paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1089005)