Strongly even cycle decomposable 4-regular line graphs

DOI10.1016/J.EJC.2021.103315MaRDI QIDQ2662802zbMATH OpenOpenAlexFDO

Authors Wenzhong Liu, Jiancheng Wang, Qing Cui, Yan Yang

Publication date 14 April 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2021.103315

zbMATH Keywords

cycle decompositionscycle double covers

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Even cycle decompositions of 4-regular graphs and line graphs
• On even cycle decompositions of line graphs of cubic graphs
• On even cycle decompositions of 4-regular line graphs
• Even cycles and even 2-factors in the line graph of a simple graph
• Strongly even-cycle decomposable graphs

Cites work

• (Some of) the many uses of Eulerian graphs in graph theory (plus some applications)
• A Theorem on Planar Graphs
• Circuit covers of cubic signed graphs
• Circuit covers of signed Eulerian graphs
• Circuit covers of signed graphs
• Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
• Even circuits in planar graphs
• Even cycle decompositions of 4-regular graphs and line graphs
• Even-cycle decompositions of graphs with no odd-K₄-minor
• Generation and properties of snarks
• Hamiltonian results inK1,3-free graphs
• How many conjectures can you stand? A survey
• scientific article; zbMATH DE number 446493 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 4108816 (Why is no real title available?)
• scientific article; zbMATH DE number 3895104 (Why is no real title available?)
• Nowhere-zero integral flows on a bidirected graph
• On a closure concept in claw-free graphs
• On even circuit decompositions of eulerian graphs
• On even cycle decompositions of 4-regular line graphs
• On even cycle decompositions of line graphs of cubic graphs
• On Graphic-Minimal Spaces
• Reflections on graph theory
• Shorter signed circuit covers of graphs
• Signed graph coloring
• Signed graphs
• Signed Graphs and Geometry
• Strongly even-cycle decomposable graphs

Cited in

(7)

• Even cycle decompositions of index 3 by a novel coloring technique
• On 4-connected 4-regular graphs without even cycle decompositions
• Even cycles and even 2-factors in the line graph of a simple graph
• Strongly even-cycle decomposable graphs
• On even cycle decompositions of 4-regular line graphs
• Even cycle decompositions of 4-regular graphs and line graphs
• Strongly even cycle decomposable non-planar line graphs

This page was built for publication: Strongly even cycle decomposable 4-regular line graphs

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