On even cycle decompositions of 4-regular line graphs

DOI10.1016/J.DISC.2013.04.027MaRDI QIDQ383685zbMATH OpenOpenAlexFDO

Authors E. Máčajová, J. 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

line graphsigned graphcubic grapheven cycle decompositionPetersen colouring conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) 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
• Strongly even cycle decomposable 4-regular line graphs
• On 4-connected 4-regular graphs without even cycle decompositions
• Corrigendum to: ``On even cycle decompositions of 4-regular line graphs

Cites work

• scientific article; zbMATH DE number 446493 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• Even circuits in planar graphs
• Even cycle decompositions of 4-regular graphs and line graphs
• Fast generation of regular graphs and construction of cages
• Generation and properties of snarks
• On 4-connected graphs without even cycle decompositions
• On Graphic-Minimal Spaces
• On even circuit decompositions of eulerian graphs

Cited in

(13)

• On 4-connected graphs without even cycle decompositions
• P4-decompositions of regular graphs
• Negative (and positive) circles in signed graphs: a problem collection
• Even cycle decompositions of index 3 by a novel coloring technique
• On 4-connected 4-regular graphs without even cycle decompositions
• On even cycle decompositions of line graphs of cubic graphs
• Corrigendum to: ``On even cycle decompositions of 4-regular line graphs
• \(H\)-colorings for 4-regular graphs
• scientific article; zbMATH DE number 1312888 (Why is no real title available?)
• Strongly even cycle decomposable 4-regular line graphs
• Regular 4‐critical graphs of even degree
• Strongly even cycle decomposable non-planar line graphs
• Even cycle decompositions of 4-regular graphs and line graphs

Describes a project that uses

Uses Software

• GENREG

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

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