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

DOI10.1016/J.DISC.2022.113012MaRDI QIDQ2144604zbMATH OpenOpenAlexFDO

Authors Wenzhong Liu, Qing Cui, Yunzhuo Wang

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

even cycle decomposition4-regular graph

Mathematics Subject Classification ID

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

Recommendations

• Even cycle decompositions of 4-regular graphs and line graphs
• On 4-connected graphs without even cycle decompositions
• On even cycle decompositions of 4-regular line graphs
• Corrigendum to: ``On even cycle decompositions of 4-regular line graphs
• Even-cycle decompositions of graphs with no odd-\(K_4\)-minor

Cites work

• scientific article; zbMATH DE number 446493 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Corrigendum to: ``On even cycle decompositions of 4-regular line graphs
• Even circuits in planar graphs
• Even cycle decompositions of 4-regular graphs and line graphs
• Even cycles and even 2-factors in the line graph of a simple graph
• Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
• Generation and properties of snarks
• On 4-connected graphs without even cycle decompositions
• 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
• Strongly even cycle decomposable 4-regular line graphs
• Strongly even-cycle decomposable graphs

Cited in

(9)

• On 4-connected graphs without even cycle decompositions
• Corrigendum to: ``On even cycle decompositions of 4-regular line graphs
• scientific article; zbMATH DE number 1475184 (Why is no real title available?)
• \(H\)-colorings for 4-regular graphs
• Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
• Regular 4‐critical graphs of even degree
• Strongly even cycle decomposable non-planar line graphs
• On even cycle decompositions of 4-regular line graphs
• Even cycle decompositions of 4-regular graphs and line graphs

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

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