On even cycle decompositions of line graphs of cubic graphs
From MaRDI portal
Publication:2182216
DOI10.1016/j.disc.2020.111904zbMath1440.05169OpenAlexW3011886681MaRDI QIDQ2182216
Qing Cui, Wenzhong Liu, Huazheng You
Publication date: 21 May 2020
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2020.111904
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)
Related Items (4)
Even cycle decompositions of index 3 by a novel coloring technique ⋮ On 4-connected 4-regular graphs without even cycle decompositions ⋮ Strongly even cycle decomposable 4-regular line graphs ⋮ Strongly even cycle decomposable non-planar line graphs
Cites Work
- Unnamed Item
- Unnamed Item
- On even cycle decompositions of 4-regular line graphs
- Even cycle decompositions of 4-regular graphs and line graphs
- Generation and properties of snarks
- Even circuits in planar graphs
- Fulkerson's conjecture and circuit covers
- Five cycle double covers of some cubic graphs
- Cycle double covers and long circuits of graphs
- Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
- Even cycles and even 2-factors in the line graph of a simple graph
- Circuit Double Cover of Graphs
- On Graphic-Minimal Spaces
- On even circuit decompositions of eulerian graphs
- Circuit covers of cubic signed graphs
- Reflections on graph theory
- On 4-connected graphs without even cycle decompositions
This page was built for publication: On even cycle decompositions of line graphs of cubic graphs