Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy (Q2072075)
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: Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy |
scientific article; zbMATH DE number 7467476
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy |
scientific article; zbMATH DE number 7467476 |
Statements
Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy (English)
0 references
1 February 2022
0 references
network partition
0 references
equitable coloring
0 references
tree coloring
0 references
degenerate graph
0 references
cubic-time algorithm
0 references