Decomposing a graph into forests
DOI10.1016/J.JCTB.2011.04.001zbMATH Open1237.05167OpenAlexW2090015399WikidataQ60060266 ScholiaQ60060266MaRDI QIDQ765188FDOQ765188
Authors: Mickaël Montassier, P. Ossona de Mendez, Xuding Zhu, André Raspaud 
Publication date: 19 March 2012
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2011.04.001
Recommendations
- Decompositions of graphs into forests with bounded maximum degree
- Decomposing a graph into forests and a matching
- Decomposing a planar graph with girth at least 8 into a forest and a matching
- Decomposition of sparse graphs into forests and a graph with bounded degree
- Covering a graph by forests and a matching
Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- On the degrees of the vertices of a directed graph
- Decomposition of Finite Graphs Into Forests
- Title not available (Why is that?)
- Covering planar graphs with forests, one having bounded maximum degree
- Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)
- Fractional arboricity, strength, and principal partitions in graphs and matroids
- Covering planar graphs with forests
- ON THE COMPLEXITY OF SOME COLORING GAMES
- The game coloring number of planar graphs
- Refined activation strategy for the marking game
- Decomposing a planar graph into a forest and a subgraph of restricted maximum degree
- Decomposition of sparse graphs into forests and a graph with bounded degree
- Edge-partitions of planar graphs and their game coloring numbers
- Decomposing a planar graph with girth at least 8 into a forest and a matching
- Decomposing a planar graph with girth 9 into a forest and a matching
- Decomposition of sparse graphs, with application to game coloring number
- Title not available (Why is that?)
Cited In (30)
- On the minimum number of arcs in \(k\)-dicritical oriented graphs
- Decomposing graphs into a spanning tree, an even graph, and a star forest
- Generalized arboricity of graphs with large girth
- Title not available (Why is that?)
- Decomposing a planar graph into a forest and a subgraph of restricted maximum degree
- Decomposition of sparse graphs into forests and a graph with bounded degree
- Decomposing a graph into forests: the nine dragon tree conjecture is true
- Decomposing a graph into forests and a matching
- Extensions of matroid covering and packing
- Decomposing 4-connected planar triangulations into two trees and one path
- Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\)
- Digraph analogues for the Nine Dragon Tree Conjecture
- Covering a graph by forests and a matching
- The incidence game chromatic number of \((a,d)\)-decomposable graphs
- Decomposing planar graphs into graphs with degree restrictions
- Title not available (Why is that?)
- Decomposing a planar graph without cycles of length 5 into a matching and a 3-colorable graph
- Thin trees in 8-edge-connected planar graphs
- On the game coloring index of \(F^+\)-decomposable graphs
- The pseudoforest analogue for the strong nine dragon tree conjecture is true
- An enhancement of Nash-Williams' theorem on edge arboricity of graphs
- Tree-thickness and caterpillar-thickness under girth constraints
- Decomposing plane cubic graphs
- Decomposing a graph into pseudoforests with one having bounded degree
- An extension of Nash-Williams and Tutte's theorem
- Colouring planar graphs with bounded monochromatic components
- Decomposing a planar graph with girth 9 into a forest and a matching
- Planar graphs decomposable into a forest and a matching
- The coloring game on planar graphs with large girth, by a result on sparse cactuses
- Spanning Rigid Subgraph Packing and Sparse Subgraph Covering
This page was built for publication: Decomposing a graph into forests
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765188)
