List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective (Q2234796)
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: List k-colouring P_t-free graphs: a mim-width perspective |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective |
scientific article |
Statements
List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective (English)
0 references
19 October 2021
0 references
hereditary graph class
0 references
mim-width
0 references
colouring
0 references
graph algorithms
0 references
0 references
0 references
0 references
0 references
0 references
0.8368911743164062
0 references
0.8194301128387451
0 references
0.8132011890411377
0 references
0.8109464049339294
0 references
0.8082807064056396
0 references
