DOI10.1002/jgt.20003zbMath1041.05026MaRDI QIDQ4474287
Bojan Mohar, Drago Bokal, Gašper Fijavž, Martin Juvan, P. Mark Kayll
Publication date: 4 August 2004 Published in: Journal of Graph Theory (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1002/jgt.20003
zbMATH Keywords
digraph; circular chromatic number; NP-completeness; digirth; acyclic homomorphism
Mathematics Subject Classification ID
05C15: Coloring of graphs and hypergraphs
05C20: Directed graphs (digraphs), tournaments