Learn More
The road coloring problem has been open for some 25 years. This paper shows how algebraic methods, specifically semigroup theory, can be used to both generalize and shed light on the problem. Given a strongly connected digraph, the notion of a coloring semigroup is defined. The main result shows that the existence of a coloring semigroup whose kernel is a(More)
  • 1