On 4-connected 4-regular graphs without even cycle decompositions

DOI10.1016/j.disc.2022.113012zbMath1491.05147OpenAlexW4281953303MaRDI QIDQ2144604

Qing Cui, Yunzhuo Wang, Wenzhong Liu

Publication date: 14 June 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2022.113012

zbMATH Keywords

4-regular grapheven cycle decomposition

Mathematics Subject Classification ID

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

Related Items (2)

\(H\)-colorings for 4-regular graphs ⋮ Strongly even cycle decomposable non-planar line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On even cycle decompositions of 4-regular line graphs
• Even cycle decompositions of 4-regular graphs and line graphs
• Generation and properties of snarks
• Even circuits in planar graphs
• On even cycle decompositions of line graphs of cubic graphs
• Corrigendum to: ``On even cycle decompositions of 4-regular line graphs
• Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
• Even cycles and even 2-factors in the line graph of a simple graph
• Strongly even cycle decomposable 4-regular line graphs
• Strongly Even-Cycle Decomposable Graphs
• On even circuit decompositions of eulerian graphs
• On 4-connected graphs without even cycle decompositions

This page was built for publication: On 4-connected 4-regular graphs without even cycle decompositions