Circuit Double Cover of Graphs

DOI10.1017/CBO9780511863158zbMath1250.05006MaRDI QIDQ2884704

Cun-Quan Zhang

Publication date: 18 May 2012

Full work available at URL: https://doi.org/10.1017/cbo9780511863158

zbMATH Keywords

cycle double cover; Petersen graph; circuit double cover; cycle cover; circuit decompositions

Mathematics Subject Classification ID

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs

05C21: Flows in graphs

Related Items

Unnamed Item, Vertices with the second neighborhood property in Eulerian digraphs, Minimum $T$-Joins and Signed-Circuit Covering, Cubic Graphs with No Short Cycle Covers, Extension to 3-Colorable Triangulations, Cycle‐Continuous Mappings—Order Structure, Circuit Double Covers of Graphs, Homomorphisms of Cayley graphs and cycle double covers, 5-Cycle Double Covers, 4-Flows, and Catlin Reduction, Construction of permutation snarks, Circuit extension and circuit double cover of graphs, Signed cycle double covers, Treelike snarks, Cycle double covers via kotzig graphs, A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs, On even cycle decompositions of line graphs of cubic graphs, Signed circuit cover of bridgeless signed graphs, Rotation snark, Berge-Fulkerson conjecture and Catlin's 4-flow reduction, Cycle double covers and non-separating cycles, Cycle double covers containing certain circuits in cubic graphs having special structures, Nowhere-zero flows on signed regular graphs, Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture, Hamiltonian cycles and 1-factors in 5-regular graphs, Cycle Double Covers in Cubic Graphs having Special Structures, Strong Circuit Double Cover of Some Cubic Graphs, Cyclic 4-Colorings of Graphs on Surfaces