Decompositions of graphs into forests with bounded maximum degree (Q1185098)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decompositions of graphs into forests with bounded maximum degree |
scientific article; zbMATH DE number 37623
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decompositions of graphs into forests with bounded maximum degree |
scientific article; zbMATH DE number 37623 |
Statements
Decompositions of graphs into forests with bounded maximum degree (English)
0 references
28 June 1992
0 references
forest decomposition
0 references
multigraph
0 references
arboricity
0 references
Nash-Williams formula
0 references
forests
0 references
degrees
0 references
Linear Arboricity Conjecture
0 references
0.95468384
0 references
0.9541987
0 references
0.95013696
0 references
0.9397894
0 references
0.93198365
0 references
0.92212427
0 references
0 references
0.9178296
0 references