On even cycle decompositions of line graphs of cubic graphs

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

zbMATH Keywords

cubic graphline graphoddnesscycle covereven cycle decomposition

Mathematics Subject Classification ID

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