The circular chromatic number of a digraph (Q4474287)
From MaRDI portal
scientific article; zbMATH DE number 2081220
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The circular chromatic number of a digraph |
scientific article; zbMATH DE number 2081220 |
Statements
The circular chromatic number of a digraph (English)
0 references
4 August 2004
0 references
circular chromatic number
0 references
digraph
0 references
acyclic homomorphism
0 references
NP-completeness
0 references
digirth
0 references
