Decomposing plane cubic graphs
From MaRDI portal
Publication:896062
DOI10.1016/j.ejc.2015.08.005zbMath1327.05084OpenAlexW2220922100MaRDI QIDQ896062
Publication date: 11 December 2015
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2015.08.005
Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (8)
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 ⋮ 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 ⋮ Decompositions of graphs into trees, forests, and regular subgraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decomposing a planar graph with girth at least 8 into a forest and a matching
- Decomposing a graph into forests
- Research problems from the BCC22
- Decomposing a planar graph with girth 9 into a forest and a matching
- Covering planar graphs with forests, one having bounded maximum degree
- NP-completeness and degree restricted spanning trees
- Fulkerson's conjecture and circuit covers
- 2-walks in circuit graphs
- Covering planar graphs with forests
- Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree
- On normal partitions in cubic graphs
- 1-Factors and Antifactor Sets
- Graphs with homeomorphically irreducible spanning trees
- Edge-partitions of planar graphs and their game coloring numbers
- Computing the orientable genus of projective graphs
- On Compatible Normal Odd Partitions in Cubic Graphs
- Trees in Polyhedral Graphs
- On Hamiltonian Circuits
This page was built for publication: Decomposing plane cubic graphs
