Grafo distancia-transitivo

[1]​ Un grafo distancia-transitivo es vértice-transitivo y simétrico así como distancia-regular.

[2]​ El interés en los grafos distancia-transitivos radica en parte en que tienen un grupo de automorfismos grande.

Los grafos distancia-transitivos fueron definidos por primera vez en 1971 por Norman L. Biggs y D. H. Smith, quienes demostraron que sólo hay 12 grafos distancia-transitivos cúbicos finitos.

Estos son:[3]​ Independientemente, un grupo ruso liderado por Georgy Adelson-Velsky demostró en 1969 que existían grafos que son distancia-regulares pero no distancia-transitivos.

Se conocen listas completas de grafos distancia-transitivos para algunos grados mayores que tres, pero la clasificación de grafos distancia-transitivos de grados arbitrariamente grandes continúa abierta.