Colorings of complements of line graphs (Q6056781)
From MaRDI portal
scientific article; zbMATH DE number 7745241
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colorings of complements of line graphs |
scientific article; zbMATH DE number 7745241 |
Statements
Colorings of complements of line graphs (English)
0 references
4 October 2023
0 references
chromatic number
0 references
colorability defect
0 references
Kneser graph
0 references
line graph
0 references
local chromatic number
0 references
NP-hardness
0 references
