Five cycle double covers of some cubic graphs

DOI10.1006/jctb.1995.1029zbMath0820.05045MaRDI QIDQ1892855

Andreas Huck, Martin Kochol

Publication date: 4 July 1995

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

Full work available at URL: https://doi.org/10.1006/jctb.1995.1029

zbMATH Keywords

Hamilton path; Eulerian subgraphs; cycle double covers; bridgeless cubic graph; two-factor

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C45: Eulerian and Hamiltonian graphs

Related Items

Snarks with large oddness and small number of vertices, A note on 5-cycle double covers, Circuit extension and circuit double cover of graphs, Sparsely intersecting perfect matchings in cubic graphs, Cycle double covers and the semi-Kotzig frame, On stable cycles and cycle double covers of graphs with large circumference, Even cycle decompositions of 4-regular graphs and line graphs, Generation and properties of snarks, Three measures of edge-uncolorability, The construction and reduction of strong snarks, Clin d'oeil on \(L_1\)-embeddable planar graphs, Classification and characterizations of snarks, Superposition and constructions of graphs without nowhere-zero \(k\)-flows, Double covers of cubic graphs with oddness 4, Measurements of edge-uncolorability, Nowhere-zero 4-flows and cycle double covers, On 2-factors with a bounded number of odd components, Cycle double covers and spanning minors. I, Cycle double covers and spanning minors. II, Cycle Double Covers in Cubic Graphs having Special Structures, On the simultaneous edge coloring of graphs, Strong Circuit Double Cover of Some Cubic Graphs