Colourful components in \(k\)-caterpillars and planar graphs (Q2664941)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colourful components in \(k\)-caterpillars and planar graphs |
scientific article |
Statements
Colourful components in \(k\)-caterpillars and planar graphs (English)
0 references
18 November 2021
0 references
colorful component
0 references
trees
0 references
planar graphs
0 references
NP-complete
0 references
linear-time algorithm
0 references
