Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\) (Q345121)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\) |
scientific article |
Statements
Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\) (English)
0 references
25 November 2016
0 references
nine dragon tree conjecture
0 references
arboricity
0 references
Nash-Williams arboricity formula
0 references
fractional arboricity
0 references
forest
0 references
graph decomposition
0 references
discharging method
0 references
sparse graph
0 references
