On even cycle decompositions of 4-regular line graphs
From MaRDI portal
Publication:383685
DOI10.1016/j.disc.2013.04.027zbMath1277.05067OpenAlexW1995860855MaRDI QIDQ383685
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
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
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
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