Partitioning a graph into degenerate subgraphs (Q2011133)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partitioning a graph into degenerate subgraphs |
scientific article |
Statements
Partitioning a graph into degenerate subgraphs (English)
0 references
28 November 2019
0 references
Brooks' theorem
0 references
induced forest 2-partition problem
0 references
NP-completeness
0 references
