The circular chromatic number of a digraph
type: Item
instance of: scholarly article
title: The circular chromatic number of a digraph
zbMATH Open document ID: 1041.05026
author: Drago Bokal
author: Gašper Fijavž
author: P. Mark Kayll
author: Bojan Mohar
author: Martin Juvan
published in: Journal of Graph Theory
publication date: 2004-08-04T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 2081220
zbMATH Keywords: circular chromatic number
zbMATH Keywords: digraph
zbMATH Keywords: acyclic homomorphism
zbMATH Keywords: NP-completeness
zbMATH Keywords: digirth
MaRDI profile type: MaRDI publication profile
full work available at URL: jgt.20003
OpenAlex ID: W2755175264
cites work: Graph Theory and Probability
cites work: Q4198056
DOI: 10.1002/JGT.20003
Recommended article: The circular chromatic numbers of planar digraphs
Recommended article: Acyclic Homomorphisms and Circular Colorings of Digraphs
Recommended article: Circular coloring of planar digraphs
Recommended article: Q5463533
Recommended article: On the Complexity of Digraph Colourings and Vertex Arboricity
description: scientific article; zbMATH DE number 2081220