On even cycle decompositions of 4-regular line graphs

DOI10.1016/j.disc.2013.04.027zbMath1277.05067OpenAlexW1995860855MaRDI QIDQ383685

Edita Máčajová, Ján Mazák

Publication date: 5 December 2013

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

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

zbMATH Keywords

cubic graphline graphsigned grapheven cycle decompositionPetersen colouring conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

On 4-connected 4-regular graphs without even cycle decompositions ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ Strongly even cycle decomposable 4-regular line graphs ⋮ On even cycle decompositions of line graphs of cubic graphs ⋮ \(H\)-colorings for 4-regular graphs ⋮ Strongly even cycle decomposable non-planar line graphs ⋮ Corrigendum to: ``On even cycle decompositions of 4-regular line graphs

Uses Software

• GENREG

Cites Work

• Unnamed Item
• Unnamed Item
• Even cycle decompositions of 4-regular graphs and line graphs
• Generation and properties of snarks
• Even circuits in planar graphs
• On Graphic-Minimal Spaces
• Fast generation of regular graphs and construction of cages
• On even circuit decompositions of eulerian graphs
• On 4-connected graphs without even cycle decompositions

This page was built for publication: On even cycle decompositions of 4-regular line graphs