Synchronizing finite automata on Eulerian digraphs

Introduction to graph theory

Kathryn Fraughnaugh · Networks · 1997 · 1.7K citations

Network Science, Graph Theory, Graph Algorithms +8

Blow-up of semilinear pde’s at the critical dimension. A probabilistic approach

Matthias Birkner, José Alfredo López-Mimbela, Anton Wakolbinger · Proceedings of the American Mathematical Society · 2002 · 1K citations · Full text

Dirichlet Form, Elliptic Equation, Critical Dimension +9

Equivalence of topological Markov shifts

Roy L. Adler, L. Wayne Goodwyn, Benjamin Weiss · Israel Journal of Mathematics · 1977 · 157 citations

Engineering, Entropy, Topological Dynamic +4

On the road coloring problem

Joel Friedman · Proceedings of the American Mathematical Society · 1990 · 77 citations · Full text

The road-colouring problem

G. L. O’Brien · Israel Journal of Mathematics · 1981 · 58 citations

Engineering, Color Reproduction, Colorization +6