arboricity

• GeometricThickness2007
  • page 5 : treewidth upper bounds arboricity by a linear function – Proposition 2. The maximum arboricity of a graph in $\mathcal T_k$ (ed: $k$-tree) is $k$; …
• Sorge2019
  • page 3 : arboricity – The \emph{arboricity} of a graph $G$ is the minimum number of forests the edges of $G$ can be partitioned into.
  • page 8 : arboricity upper bounds degeneracy by a linear function – Lemma 4.5
  • page 8 : degeneracy upper bounds arboricity by a linear function – Lemma 4.5