Decompositions of cubic traceable graphs

DOI10.7151/dmgt.2132zbMath1430.05096OpenAlexW2864513685WikidataQ129528357 ScholiaQ129528357MaRDI QIDQ2282463

Panpan Li, Wenzhong Liu

Publication date: 8 January 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2132

zbMATH Keywords

decompositionmatchingspanning tree2-regular graphcubic traceable graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)

Related Items (3)

Decomposition of cubic graphs with a 2-factor consisting of three cycles ⋮ Edge decomposition of connected claw-free cubic graphs ⋮ Towards obtaining a 3-decomposition from a perfect matching

Cites Work

• Unnamed Item
• Unnamed Item
• Homeomorphically irreducible spanning trees
• Research problems from the BCC22
• Decomposing plane cubic graphs
• NP-completeness and degree restricted spanning trees
• Fulkerson's conjecture and circuit covers
• A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree
• Decompositions of graphs into trees, forests, and regular subgraphs
• Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs
• Decomposing planar cubic graphs
• Graphs with homeomorphically irreducible spanning trees

This page was built for publication: Decompositions of cubic traceable graphs