La théorie empirique du graphique a ensuite augmenté à partir des résultats de Cayley et des résultats fondamentaux publiés par Pólya entre 1935 et 1937 et la généralisation de ceux-ci par De Bruijn en 1959.
La théorie du graphique Enumérative développée à partir des résultats de Cayleys, une publication scientifique faite par Pólya entre 1935 et 1937 et la généralisation de ceux-ci par De Bruijn en 1959.