Las aplicaciones de la teoría de gráficas han sido de gran importancia en las investigaciones de autómatas celulares.
Hay técnicas en la teoría de gráficas que sirven para el estudio de la sobreyectividad, centradas sobre los diagramas de de Bruijn.
