On even cycle decompositions of 4-regular line graphs

DOI10.1016/j.disc.2013.04.027zbMath1277.05067MaRDI 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 graph; line graph; signed graph; even cycle decomposition; Petersen colouring conjecture

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs

05C76: Graph operations (line graphs, products, etc.)

Related Items

Negative (and positive) circles in signed graphs: a problem collection, 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, Strongly even cycle decomposable 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