Login / Signup

Acyclic graph coloring and the complexity of the star chromatic number.

David R. Guichard
Published in: J. Graph Theory (1993)
Keyphrases
  • graph coloring
  • computational complexity
  • worst case
  • phase transition
  • space complexity
  • job shop scheduling