Decomposing planar cubic graphs
From MaRDI portal
Publication:4581288
DOI10.1002/jgt.22234zbMath1393.05210arXiv1609.05059OpenAlexW2963241860MaRDI QIDQ4581288
Kenta Ozeki, Tomáš Kaiser, Arthur Hoffmann-Ostenhof
Publication date: 16 August 2018
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.05059
Trees (05C05) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
Decomposition of cubic graphs with a 2-factor consisting of three cycles, Decomposing claw-free subcubic graphs and 4-chordal subcubic graphs, Decomposing graphs into a spanning tree, an even graph, and a star forest, Snarks with special spanning trees, Decompositions of cubic traceable graphs, Homeomorphically irreducible spanning trees in hexangulations of surfaces, Edge decomposition of connected claw-free cubic graphs, Towards obtaining a 3-decomposition from a perfect matching
