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