Este es un tema verdademente apasionante. He recopilado estas fuentes para aquellos que esten interesados.
[1] R.L. Adler, L.W. Goodwyn, B. Weiss. Equivalence of topological Markov
shifts, Israel J. of Math. 27(1977), 49-63.
[2] R.L. Adler, B. Weiss. Similarity of automorphisms of the torus, Memoirs
of the Amer. Math. Soc., Providence, RI, 98(1970).
[3] G. Budzban, A. Mukherjea. A semigroup approach to the Road Coloring
Problem, Probability on Algebraic Structures. ContemporaryMathematics,
261(2000), 195-207.
[4] A. Carbone. Cycles of relatively prime length and the road coloring problem,
Israel J. of Math., 123(2001), 303-316.
[5] K. Culik II, J. Karhumaki, J. Kari. A note on synchronized automata and
Road Coloring Problem, Developments in Language Theory (5th Int. Conf.,
Vienna, 2001), Lecture Notes in Computer Science, 2295(2002), 175-185.
[6] J. Friedman. On the road coloring problem, Proc. of the Amer. Math. Soc.
110(1990), 1133-1135.
[7] E. Gocka, W. Kirchherr, E. Schmeichel, A note on the road-coloring conjecture.
Ars Combin. 49(1998), 265-270.
[8] R. Hegde, K. Jain, Min-Max theorem about the Road Coloring Conjecture
EuroComb 2005, DMTCS proc., AE, 2005, 279 - 284.
[9] N. Jonoska, S. Suen. Monocyclic decomposition of graphs and the road coloring
problem, Congressum numerantium, 110(1995), 201-209.
[10] J. Kari. Synchronizing finite automata on Eulerian digraphs, Springer, Lect.
Notes in Comp. Sci., 2136(2001), 432-438.
[11] D. Lind, B. Marcus. An Introduction of Symbolic Dynamics and Coding,
Cambridge Univ. Press, 1995.
[12] A. Mateescu, A. Salomaa, Many-Valued Truth Functions, ˇ Cerny’s Conjecture
and Road Coloring, Bull. of European Ass. for TCS, 68(1999), 134-148.
[13] G.L. O’Brien. The road coloring problem, Israel J. of Math., 39(1981), 145-
154.
