Acyclic Homomorphisms and Circular Colorings of Digraphs (Q4443128)
From MaRDI portal
scientific article; zbMATH DE number 2024406
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Acyclic Homomorphisms and Circular Colorings of Digraphs |
scientific article; zbMATH DE number 2024406 |
Statements
Acyclic Homomorphisms and Circular Colorings of Digraphs (English)
0 references
8 January 2004
0 references
digraph
0 references
graph homomorphism
0 references
acyclic homomorphism
0 references
circular coloring
0 references
circular chromatic number
0 references
NP-completeness
0 references
